这道雷达题目是我们大三算法分析与设计考试的最后一个大题。当时写代码用手写的，也没有验证。今天终于验证了我的方法是正确的。题意：笛卡尔坐标系的x轴上安置雷达，使雷达可以覆盖x轴及其上方有若干个岛屿，要求最少使用的雷达数。 思路：要覆盖一个岛屿，雷达的位置可以确定一个范围（以岛屿为圆心，雷达覆盖半径为半径的园和x轴相交形成的切线）。而要使雷达的数目最少，则需要使每一个雷达能覆盖的岛屿的数量尽量的多一