2016年4月21日
poj 1328 雷达覆盖 贪心
摘要： 题目： Figure A Sample Input of Radar Installations 题意： 在x轴上某些位置装雷达，问怎么才能使海岛p被信号覆盖，有n个海岛，雷达覆盖范围是d。 分析： 考虑一个海岛p，对于覆盖它的雷达放的最优的位置是它在圆圈的边缘上，因为这样这个雷达就可以... 阅读全文
posted @ 2016-04-21 12:48 HARD_UNDERSTAND 阅读(369) 评论(0) 推荐(0) 编辑