摘要：
/*一般我们的做法都是正向思维，即先对横坐标排好序，再枚举横坐标的整点，然后贪心做，其实这样做是很费力的。可以逆向思维考虑一下： 最多只有1000的点，我们可以先预处理完以该点为圆心，半径为d的圆与横坐标的左右交点 （当然还可能只有1个，或者没有），然后分别储存到结构体的两个关键字中，然后尽量再枚举 后面的点的区间与前面的点的区间（两个关键字构成的区间）有交集（贪心，因为事先排好序）， 再向后面延展的同时，使得雷达的数量最小化，直到遇到没有交集的点为止 （我的文字可能不清晰，具体看代码）*/#include <cstdio>#include <iostream>#inc 阅读全文