2017年9月18日
【贪心】Highway
摘要： [UVa1615]Highway 算法竞赛入门经典第8章8-11(P255) 题目大意：给定平面上N个点和D，要求在x轴上选出一些点，每个给定的点至少与一个选出的点欧几里得距离<=D 试题分析：对于每个点，我们只需要以其为圆心做半径为D的圆，求其与x轴的两个交点，确定这个点的一条线段，然后进行线段覆 阅读全文
posted @ 2017-09-18 17:17 wxjor 阅读(212) 评论(0) 推荐(0)