xueyixiao的专栏

原创 这程序快疯掉了，在线提交老是提示wrong answer

题目如下： Problem Description 假设海岸是一条水平的直线，陆地在直线的下方。在上半平面的海洋中有许多小岛（每个小岛可以看成一个点）。现在要在海岸上布置若干个雷达站，每个雷达的最远探测距离是d。问如果要将所有小岛都置于可探测范围内最少需要安装几个雷达站。 Input 有多组测试数据。 第一行包含一个数T，表示测试样例的个数。 在每个测试样例的第一行有二个整数n(1