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 |
Re:测试数据有BUG!!!!In Reply To:Re:测试数据有BUG!!!! Posted by:dhu_try at 2012-07-03 14:53:05 > 你是东华的学弟?看到你在网上写的报告,我个人觉得还是不错的。 > 其实我之前给集训队做过一次ppt演讲的,关于这类题目的一个小结吧,文档我应该发给过朱老师。 > 网上的代码(我估计你指的算法复杂度O(NlogN)的吧)错在排序时的一个细节,没有考虑在角度(弧度)相同的时候,需要进行对第二关键字flag(+1/-1)按照先in后out的顺序进行排序。 > 你的这组test case很不错,考虑到了这种情况,在这里我再给你解释一下(貌似你的报告中也没有讲清楚这点),希望对你有帮助吧~~ 是的,我是东华的学弟。之前的代码确实有点漏洞,http://www.cnblogs.com/karlvin/archive/2012/05/23/2515314.html,我后来跟同学讨论修改了一下。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator