我需要为类作业创建一个 2D 凸包函数,并且我想要一个比作业提供的更强大的测试用例。有谁知道解决方案的大型测试用例 (25
这里还有一些测试数据:
这是一些测试数据:
Test 1
8
7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9
Test 2
16
7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9
0 0 1 2 -2 1 -1 -1 3 4 4 3 -5 4 6 5
Test 3
72
0 0 1 2 -2 1 -1 -1 3 4 4 3 -5 4 6 5
7 7 7 -7 -7 -7 -7 7 9 0 -9 0 0 9 0 -9
-8 0 8 0 -7 0 7 0 -6 0 6 0 -5 0 5 0
-4 0 4 0 -3 0 3 0 -2 0 2 0 -1 0 1 0
0 -8 0 8 0 -7 0 7 0 -6 0 6 0 -5 0 5
0 -4 0 4 0 -3 0 3 0 -2 0 2 0 -1 0 1
1 1 2 2 3 3 4 4 5 5 6 6
1 -1 2 -2 3 -3 4 -4 5 -5 6 -6
-1 1 -2 2 -3 3 -4 4 -5 5 -6 6
-1 -1 -2 -2 -3 -3 -4 -4 -5 -5 -6 -6
所有的答案都是一样的:
8
(0, -9) (7, -7) (9, 0) (7, 7)
(0, 9) (-7, 7) (-9, 0) (-7, -7)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)