2015年7月20日
zoj1360/poj1328 Radar Installation（贪心）
摘要： 对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端... 阅读全文
posted @ 2015-07-20 20:39 周洋 阅读(282) 评论(0) 推荐(0) 编辑