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