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 sujiao at 2013-08-01 19:45:16 on Problem 1379
In Reply To:Voronoi图的可以试试这组数据 Posted by:sujiao at 2013-08-01 19:40:44
> 反正我自己的这组会WA。。。
> 
> 1
> 10 10 3
> 0 0
> 1 1
> 2 2
> 
> 
> 正确的应该是The safest point is (10.0, 10.0).吧
> 我的Voronoi输出The safest point is (0.0, 3.0).

这应该算是王栋的06年国家集训队论文的一个bug吧。。。 他只分析了两种情况,实际应该还有第三种情况 就是在4个矩形的顶点的情况。。。

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