POJ 1328 Radar Installation(贪心)
题意:地图的x轴的上方为海,下方为陆地,x轴为海岸线。海上有n个小岛。有一种雷达安置在海岸线(x轴)上,能探测到的范围为以d为半径的圆。问海岸线上至少造多少雷达可以把所有的小岛都包含在内。
Input
The input consists of several test cases. The first line of each case contains two integers
原创
2016-03-07 21:04:45 ·
384 阅读 ·
0 评论