芒果布丁

摘要： 原题传送：http://poj.org/problem?id=1328 贪心。 每个岛屿在海岸线上都有一个雷达覆盖区间[x - sqrt(r2 - y2), x + sqrt(r2 - y2)]，将这些区间按左区间从小到大排序，选择第一个区间，然后在后面找能够重叠的区间，如果能够重叠，那么更新该区间的右端点（取小的），遍历一遍就完事儿了。 （ps：有时候调了精度反而会wa）View Code 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <algori 阅读全文