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:测试数据有BUG!!!!

Posted by Karlvin at 2012-07-04 16:04:59 on Problem 4048
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:
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