2015年7月30日
【贪心】POJ1328-Radar Installation
摘要： 【思路】以每一座岛屿为圆心，雷达范围为半径作圆，记录下与x轴的左右交点。如果与x轴没交点，则直接退出输出“-1”。以左交点为关键字进行排序，从左到右进行贪心。容易知道，离每一个雷达最远的那一座岛与雷达相距恰巧为半径的时候，可以得到最优解。假设上一个雷达与第before座岛相距为半径大小，对于当前的岛... 阅读全文
posted @ 2015-07-30 22:53 iiyiyi 阅读(410) 评论(0) 推荐(0) 编辑