Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我的思路和别人的不太一样,大牛帮忙看看对不对

Posted by cigaring at 2010-10-26 13:25:24 on Problem 1328
排完序后,从最左边的点开始,在x轴上找到一个点,使得以这个点为圆心,d为半径的圆刚好过这个点,在这个点建一个雷达,如果下一个点在雷达范围之内,继续下一个点,知道一个点不在雷达范围之内,再重复这个步骤,也是贪心,应该能得到最优解。大家觉得对吗?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator