poj1328Radar Installation
poj1328Radar Installation
原博文地址:https://blog.csdn.net/deepmindman/article/details/52278572
思路一:
1)将小岛从左到右编号1~n。
2)访问第一个小岛,根据小岛坐标计算出雷达在海岸线上的坐标范围,取该区间的最右侧建立雷达。
3) 继续访问下一座小岛,如果该小岛处于已经建立的雷达范围内,跳过。如果不在范围内,同2)建立新的雷达站。
4)访问所有的小岛,结束。
可以用以下测试样例判断:
2 2
1 1
2 2
0 0
C
转载
2021-01-30 22:57:57 ·
106 阅读 ·
0 评论