2018年9月26日
poj1328
摘要： 一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 阅读全文
posted @ 2018-09-26 21:44 Run_For_Love 阅读(395) 评论(0) 推荐(0) 编辑