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 ·
268 阅读 ·
0 评论