2016年4月3日
POJ 1328 Radar Installation
摘要： 难题，解题思想来自金海峰的博客，佩服大牛。下面为转载： 题意：平面上有一些点，现要求用一些圆心在x轴上的圆（雷达）来覆盖这些点，问最少需要多少雷达。 分析：我的解法是把点按横坐标排序，然后把每个点的雷达尽量往右放，然后每放一个雷达都要保证雷达左面的岛都被雷达所覆盖。所以我们可以按一个点靠右... 阅读全文
posted @ 2016-04-03 03:34 弃用博客 阅读(125) 评论(0) 推荐(0)