题目描述:在x轴上布置雷达,当雷达数最少的时候,使得可以包含全部的岛屿。
方法:首先将岛屿以雷达为半径,转化为x轴上的一个个区间,然后对这些区间进行排序。雷达第一次放在最左边雷达的右端点,然后对下一个雷达的左端点和之前的右端点比较,若该左端点在参照雷达右端点的左端,需要判断对应右端点在雷达右端点的左边还是右边,若在左边,则参照值被赋予该右端点,否则,继续判断下一个端点。若在右边,直接加雷达。
题目描述:在x轴上布置雷达,当雷达数最少的时候,使得可以包含全部的岛屿。
方法:首先将岛屿以雷达为半径,转化为x轴上的一个个区间,然后对这些区间进行排序。雷达第一次放在最左边雷达的右端点,然后对下一个雷达的左端点和之前的右端点比较,若该左端点在参照雷达右端点的左端,需要判断对应右端点在雷达右端点的左边还是右边,若在左边,则参照值被赋予该右端点,否则,继续判断下一个端点。若在右边,直接加雷达。