摘要：
http://poj.org/problem?id=1328经典贪心问题。首先题目要求岸边的雷达要覆盖海中的岛屿，什么情况下岛屿才会被覆盖呢？也就是要修建的雷达到岛屿的距离小于雷达的覆盖半径，这样就会想到以岛屿为圆心做圆，与岸边的交点就是可以覆盖这个岛屿的雷达的修建区间，我们确定好每个岛屿的雷达修建区间后，对这些区间从小到大排序，比较一下就可以了，要注意被覆盖的区间。#include <stdio.h>#include <stdlib.h>#include <math.h>struct node{ double l,r;}p[1005];int cmp(co 阅读全文
