seasonal

摘要： 题意：x轴下部是陆地，上部是海洋，现在海洋中有一些岛屿，要求在陆地上建一些半径为d的雷达，使所有岛屿都能被扫描到，求最少建几个雷达。要点：基本思路是：雷达当然是建在x轴上可以扫描到最大的范围，所以从每个岛屿的坐标作半径为d的圆，可以在x轴上截取一个区间，按照这些区间的... 阅读全文