2017年11月29日
Radar Installation
摘要： 解题思路： radar installation在海里有很多小岛，每个小岛位置由x,y坐标确定。而我们只能在海岸线上建雷达站，同时给定雷达站的最大覆盖距离d（以雷达站为圆心，d为半径），要求所有小岛都要被雷达站覆盖，求最少的雷达站数目，如果没有解决方案，输出-1。 贪心策略1：让某个雷达站覆盖尽量多 阅读全文
posted @ 2017-11-29 16:44 Hazel_97 阅读(173) 评论(0) 推荐(0) 编辑