腼腆灯泡

文章
4
资源
0
加入时间
3年0月28天

张三的雷达:C++用贪心算法解POJ1328_Radar Installation问题

POJ1328_Radar Installation题目链接:POJ1328_Radar Installation简单理解一下题目:张三所在的地方有一个无限延伸的海岸线,如图所示(图源自题目),x轴上方是海,下方是陆地,海上有一些分散的小岛,张三为了保证每一个小岛都在监测范围内,要在海岸线上放一些雷达,每个雷达的探测范围是直径为d的圆形区域,由于张三比较抠,他想尽可能用比较少的雷达来探测所有的小岛,那么在给定小岛个数n、位置以及探测范围d的情况下,请你算出最少的雷达数,如果无法保证所有小岛都探测