你是东华的学弟？看到你在网上写的报告，我个人觉得还是不错的。
其实我之前给集训队做过一次ppt演讲的，关于这类题目的一个小结吧，文档我应该发给过朱老师。
网上的代码（我估计你指的算法复杂度O(NlogN)的吧）错在排序时的一个细节，没有考虑在角度（弧度）相同的时候，需要进行对第二关键字flag(+1/-1)按照先in后out的顺序进行排序。
你的这组test case很不错，考虑到了这种情况，在这里我再给你解释一下（貌似你的报告中也没有讲清楚这点），希望对你有帮助吧~~

• Re:测试数据有BUG！！！！ (350) Karlvin 2012-07-04 16:04:59