数据不够强，我用的极角序试了一下，结果过了。
但对于数据
0 0
1 1
2 2
3 3
1 -1
2 -2
排序的程序输出的是
(0,0)
(1,-1)
(2,-2)
(1,1)
(2,2)
(3,3)
但个人感觉应该是
(0,0)
(1,-1)
(2,-2)
(3,3)
(2,2)
(1,1)
用凸包应该可以，不过不要用极角排序来造凸包，这样对于上述数据应该还存在问题。
希望大牛指正。

• Re:数据不够强，用排序过的但好像发现有bug (32) xiaobai2 2011-07-17 15:30:33
• Re:数据不够强，用排序过的但好像发现有bug (1947) vici 2012-01-16 04:21:59