 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
见内In Reply To:Re:那是所有点对间的最短距离才有鸽巢原理啊。这题voronoi图可以做，但是太麻烦了。不知道用分治算法该怎么做 Posted by:ACM_Hohai at 2009-01-11 16:17:02 你是判断x坐标距离大于minlen的时候，就停止往外扩。那么如果所有点的x坐标都相同，这个判断就不起作用了。 所以我感觉还是数据弱了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
