这是一道贪心的题目,首先我们要知道,我们放置雷达的话我们可以做一个转换,就是已知岛屿的点坐标的时候,我们可以算一下,这个点以d为半径与x轴交点之间的线段在x轴上的投影,然后我们只需要在这个投影范围内设置一个雷达就可以了. 然后我们读入数据的时候,因为题目中说道,如果计算不出结果我们就输出-1,一般来是可以得到结果的,所以如果出现异常,那肯定是数据的锅. 我们读的时候判断一下y值,如果大于d的值的话,我们就给一个flag标记,然后在读入完成之后,直接输出-1,跳出这重循环,继续对下一组数据进行操作…