POJ 1328 Radar Installation
POJ 1328 Radar Installation[★★☆☆☆]贪心
题目大意:平面上有一些点,现要求用一些圆心在x轴上的圆(雷达)来覆盖这些点,问最少需要多少雷达。
输入格式:N(N个小岛)d (雷达覆盖范围)
N行:xi, yi(小岛坐标)
输出格式:case # :最小雷达个数
样例输入:
3 2
1 2
-3 1
2 11 2
0 20 0输出:
Case 1: 2
Ca
原创
2016-05-05 23:08:39 ·
252 阅读 ·
0 评论