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 |
经测试,这题数据有严重的漏洞记得以前 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator