Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我的思路和别人的不太一样,大牛帮忙看看对不对排完序后,从最左边的点开始,在x轴上找到一个点,使得以这个点为圆心,d为半径的圆刚好过这个点,在这个点建一个雷达,如果下一个点在雷达范围之内,继续下一个点,知道一个点不在雷达范围之内,再重复这个步骤,也是贪心,应该能得到最优解。大家觉得对吗? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator