喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入
第一行输入一个正整数N表示共有n次测试数据。
每一组测试...
分类：
其他好文 时间：
2015-02-22 14:35:04
阅读次数：
165
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入
第一行输入一个正整数N表示共有n次测试数据。
每一组测试...
分类：
其他好文 时间：
2015-02-22 14:34:36
阅读次数：
169
//贪心题，所谓贪心只是一个思想，没有特定的解法，只是单纯地找出当前最多的解，能多就多，最后企图达到整体的最优，这就是贪心。//这道题是说有一个x轴作为海岸分界线，上方是海，有一个个的海岛，下方是陆地，有一个雷达，扫描范围是半径为d的圆，只能安装在x轴上，问最少要安装多少个雷达？//如图，首先是只要...
分类：
其他好文 时间：
2015-02-22 12:16:26
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=1007给出n个玩具（抽象为点）的坐标 求套圈的半径 要求最多只能套到一个玩具实际就是要求最近的两个坐标的距离典型的最近点对问题最近点对详解http://blog.csdn.net/lonelycatcher/art...
分类：
其他好文 时间：
2015-02-21 16:34:58
阅读次数：
178
喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-02-20 16:19:48
阅读次数：
115
#pragma mark 绘制圆弧-(void) drawArc:(CGContextRef)context{ //1.设置路径 /** 1)context 上下文 2)x,y 圆弧所在圆的中心点坐标 3)radius 半径 4)startAngle en...
分类：
其他好文 时间：
2015-02-17 12:53:21
阅读次数：
137
描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出输出一行，包含一个整数，表示大象至少要喝水的桶数。样例输入2...
分类：
其他好文 时间：
2015-02-16 18:14:54
阅读次数：
122
Openlayers（v2.13）自带手动绘制矩形、多边形等图形的方法，方便快捷，但是并没有绘制圆的方法，在开发时根据API中的Box编写了手动绘圆的方法。此方法绘制的圆以鼠标拖动出的矩形较短的一条边为半径，与Windows中画图工具的画圆原理类似。
该方法绘制结束后会自动清除已经绘制的圆，如需保留的话修改方法中remove的部分即可。代码如下：
var gPolygon = nul...
分类：
其他好文 时间：
2015-02-16 09:00:08
阅读次数：
973
题意：将N个半径为R的球放入一个圆桶（圆桶口径刚好放入一个球），将圆桶竖直放着，最下端距离地面H高度，让球每隔一秒自由下落，求T时刻各个球距离地面的高度。
思路：所有的球都一样可以忽视它们的碰撞，视为互相穿过继续运动。这样就可以分别单独求出每个球T时刻的高度后排序就是答案了。...
分类：
其他好文 时间：
2015-02-14 17:33:48
阅读次数：
198
首先新建图层，填充颜色#3d313b;step2、画一个椭圆填充颜色为#fbf2e6step3、对椭圆进行高斯模糊，半径为180像素；最后，我们可以进行美化一下，新建图层名为背景杂色，并对其填充颜色为：#9d9d9d，再对其滤镜-杂色-添加杂色，数值见下图：大功告成，见下图：
分类：
其他好文 时间：
2015-02-13 11:27:54
阅读次数：
95
