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 test_solution at 2014-08-05 15:24:23 on Problem 3591 and last updated at 2014-08-05 15:25:17
记得以前 OLERush过这道题,发现数据有两个严重的问题:

1.题目说的是 convex polygon,经测试有三点共线的情况并且是非convex的情况,
比如点 (0,0) (1,1) (2,2) 他给的顺序是 (0,0)-->(2,2)--->(1,1)(如果他给的
是(0,0)--->(1,1)---->(2,2),我们可以勉强认为它是convex,可惜不是),估计AC
的代码都是凸多边形交的部分都是闭着眼睛抄 传说中的《Computational Geometry in
 C》的代码,其它正确写法因为数据问题很有可能挂掉。

2.AC代码 求完 多边形的交以后 经测试发现 有写点 在 L*W 矩形外面,我个人认为
应该和L*W 的矩形再求一次交比较合理,但是 AC代码没有这样处理,直接展开算了
,这样写我认为怎么也不能给出一个符合情理的解释。。。

不知道出题人 怎么想的。。。。问题题目大家别做,没有意义。。。。

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