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

Re:那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做

Posted by ACM_Hohai at 2009-01-11 16:17:02 on Problem 3714
In Reply To:那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做 Posted by:gf_lu at 2009-01-11 10:35:58 
起始我做的时候也就是由中间向外搜，当出现距离大于min的时候，就停止往外扩了。
鸽巢原理在所有点之间成立，但是分成两组后同样合适吧？
只是分成了两个集合间的距离对？
不知道对否？
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