TaskaNon的博客

题目大意是：一条水平线，上半部有岛屿，给出n个岛屿的坐标，在x轴上有雷达，雷达最多覆盖d距离，问最少设置多少个雷达可以扫遍所有岛屿，明显的区间覆盖问题。一开始想的是只要两两岛屿之间距离小于2×d就可以被同一个雷达扫到，然后WA了，原因在于不一定能构造出圆。 解题思路是：以每一个岛屿为圆心，半径为d，作圆与x轴相交，则交到的范围就是可以放置雷达扫到该岛屿的范围，当然，如果没有交到，则证明没有答案，

#include #include #include #include #include #include #include #include #include #include using namespace std; int main() {     long long s,d;     while(cin>>s>>d)     {