文章分类 -  poj

摘要：第一篇博客~题意：有一条海岸线，还上有n个岛屿，雷达的探测范围是以d为半径的圆，当岛屿与雷达之间的距离小于等于d时则岛屿可以被探测到，在海岸线上建立尽可能少的雷达，并且每一个岛屿都必须能够被探测到。如果某个岛屿永远无法被探测到的情况输出-1。贪心算法，先把每个岛屿对应圆心在x轴上的范围也就是求出每个岛屿能够被探测到的雷达建设范围，记录范围的左端与右端（要用double型），之后对每个岛屿的雷达建设范围的左端进行从小到大排序（排序时注意浮点型qsort排序），排序完成后就可以看成找尽可能少的点使所有的区段都能包含至少一个这样的点。AC代码：View Code 1 #include<stdi 阅读全文