chice

Gramham法求解凸包。从最基本数据结构定义开始实现

-26.8572 16.6816
-26.6803 14.9117
-26.3263 13.1419
-26.3263 13.4958
-26.5033 14.5578
-26.6803 15.6197
-26.1493 12.7879
-26.3263 13.8498
-25.9723 12.4339
-26.3263 14.2038
-25.7953 12.0799
-26.6803 15.9737
-25.4413 11.549
-25.2644 11.195
-25.0874 10.841
-24.7334 10.664
-24.2024 10.1331
-24.0255 9.7791
-23.6715 9.60211
-23.1405 9.07115
-22.7865 8.89417
-22.4326 8.71718
-21.9016 8.3632
-21.5476 8.18622
-21.1937 8.00923
-20.8397 7.83224
-20.4857 7.65526
-20.1317 7.65526
7.43845 -27.4895
7.43845 -27.0993
7.43845 -27.0993
7.43845 -27.0993
-19.7778 7.65526
7.43845 -26.709
7.43845 -26.3188
7.43845 -25.9285
7.43845 -25.5383
-19.4238 7.65526
7.63357 -24.7577
7.63357 -23.9772
-19.0698 7.65526
7.8287 -23.1967
10.5605 -26.1236
10.9508 -26.1236
-18.7158 7.47827
7.8287 -22.4162
11.341 -26.3188
11.341 -26.3188
11.7313 -26.5139
12.1215 -26.709
7.8287 -21.6357
13.8777 -28.27
12.902 -27.0993
14.2679 -28.4652
13.2923 -27.2944
13.8777 -27.8798
14.6582 -28.4652
14.6582 -28.4652
14.6582 -28.4652
-18.3619 7.47827
15.0485 -28.4652
8.02383 -20.8552
8.02383 -20.4649
15.2436 -28.0749
16.0241 -28.0749
-18.0079 7.47827
16.4144 -27.8798
8.21896 -19.2941
16.8046 -27.8798
8.21896 -18.9039
-17.6539 7.47827
17.9754 -27.8798
18.3656 -27.8798
18.3656 -27.8798
19.1461 -27.8798
-17.2999 7.47827
19.5364 -27.8798
19.9267 -27.6847
20.7072 -27.6847
7.43845 -15.0013
7.43845 -15.0013
7.43845 -15.0013
8.41409 -15.7818
7.8287 -15.0013
7.8287 -15.0013
21.2926 -27.2944
8.41409 -15.3916
8.21896 -15.0013
8.21896 -15.0013
22.0731 -27.0993
8.99947 -15.3916
8.99947 -15.0013
8.21896 -14.2208
22.4633 -26.5139
9.77999 -15.1964
10.1702 -15.3916
8.02383 -13.4403
-16.592 7.83224
23.0487 -25.9285
10.9508 -15.5867
8.02383 -13.05
11.341 -15.7818
23.439 -25.7334
11.7313 -15.7818
12.1215 -15.977
12.5118 -16.1721
-16.238 7.83224
12.1215 -15.7818
23.6341 -25.3431
12.902 -16.1721
7.8287 -11.8793
13.2923 -16.3672
24.0244 -25.148
12.902 -15.977
13.6826 -16.3672
7.8287 -11.489
24.2195 -24.7577
14.0728 -16.3672
14.8533 -16.3672
24.8049 -24.1724
7.8287 -10.7085
15.2436 -16.1721
25 -23.7821
7.8287 -10.3182
25.1951 -23.3918
-15.5301 8.00923
16.0241 -15.977
25.3903 -23.0016
16.8046 -16.3672
7.8287 -9.53772
25.3903 -22.6113
17.1949 -16.3672
7.8287 -9.14747
25.3903 -22.2211
16.8046 -15.7818
25.3903 -21.8308
7.8287 -8.75721
32.8051 -26.9041
25.3903 -21.4406
33.1954 -27.0993
32.2198 -26.3188
33.5856 -27.2944
32.61 -26.5139
33.9759 -27.4895
34.3662 -27.6847
32.0246 -25.9285
25.3903 -21.0503
17.5851 -15.3916
34.7564 -27.6847
31.8295 -25.5383
35.1467 -27.8798
31.6344 -25.148
25.3903 -20.66
35.5369 -27.8798
17.9754 -15.1964
7.8287 -7.9767
25.1951 -20.2698
35.9272 -27.8798
31.6344 -24.7577
-14.8221 8.18622
36.3174 -27.8798
25 -19.8795
20.3169 -16.5623
31.6344 -24.3675
18.3656 -15.0013
7.8287 -7.58644
24.6097 -19.2941
25 -19.4893
31.4392 -23.9772
21.4877 -16.9526
24.4146 -18.9039
22.2682 -17.3429
37.4882 -27.8798
31.4392 -23.587
24.2195 -18.5136
37.8785 -27.8798
31.2441 -23.1967
-14.4681 8.18622
23.0487 -17.538
23.6341 -17.9282
31.2441 -22.8065
19.1461 -14.4159
8.02383 -6.80593
39.0492 -27.6847
31.2441 -22.4162
31.2441 -22.0259
19.3413 -14.0257
40.22 -27.6847
31.2441 -21.6357
40.6103 -27.4895
-14.1142 8.3632
31.2441 -21.2454
8.02383 -6.02541
41.3908 -27.4895
31.4392 -20.8552
19.9267 -13.4403
41.781 -27.4895
8.02383 -5.63516
-13.7602 8.3632
33.7808 -21.8308
42.5616 -27.2944
34.171 -21.8308
20.3169 -13.05
8.02383 -5.2449
31.6344 -20.0747
42.9518 -27.0993
43.3421 -27.0993
34.9515 -21.8308
20.3169 -12.6598
31.6344 -19.6844
35.3418 -21.8308
-13.4062 8.3632
43.7323 -26.9041
43.7323 -26.9041
8.02383 -4.85464
35.7321 -21.8308
31.6344 -19.2941
44.1226 -26.9041
44.5128 -26.9041
31.6344 -18.9039
36.5126 -21.8308
8.02383 -4.46439
44.9031 -26.709
36.9028 -21.8308
20.9023 -12.0744
45.2934 -26.709
7.8287 -4.07413
45.6836 -26.5139
8.02383 -4.07413
8.02383 -4.07413
31.6344 -18.1234
20.9023 -11.6841
37.6833 -21.6357
46.0739 -26.3188
38.4639 -21.6357
31.8295 -17.7331
8.02383 -3.68387
46.4641 -26.1236
31.8295 -17.3429
39.2444 -21.4406
21.0974 -10.9036
47.2446 -25.9285
39.6346 -21.4406
47.6349 -25.9285
8.41409 -3.48874
32.0246 -16.9526
40.0249 -21.2454
48.0251 -25.7334
21.2926 -10.5134
32.0246 -16.5623
-12.6983 8.71718
8.80434 -3.29361
48.2203 -25.3431
40.8054 -21.0503
55.2449 -28.8554
21.4877 -10.1231
55.6352 -29.0506
32.4149 -16.1721
56.0254 -29.2457
9.1946 -3.29361
53.0985 -27.4895
53.879 -27.8798
54.2693 -28.0749
41.1957 -20.8552
56.4157 -29.2457
50.9521 -26.1236
51.3423 -26.3188
51.7326 -26.5139
52.5131 -26.9041
56.8059 -29.2457
-12.3443 8.71718
32.4149 -15.7818
41.5859 -20.66
50.9521 -25.7334
57.1962 -29.0506
9.58486 -3.09849
51.1472 -25.3431
41.781 -20.2698
21.4877 -9.34259
32.8051 -15.3916
9.97511 -3.09849
57.9767 -28.8554
51.1472 -24.9529
42.1713 -20.0747
21.4877 -8.95234
33.0003 -15.0013
58.7572 -28.4652
42.3664 -19.6844
59.1475 -28.4652
-11.9903 8.89417
33.3905 -14.8062
21.4877 -8.56208
42.5616 -19.2941
11.1459 -2.90336
59.7329 -27.8798
33.5856 -14.4159
42.7567 -18.9039
42.7567 -18.9039
60.1231 -27.6847
60.1231 -27.6847
21.4877 -7.78157
11.5361 -2.70823
42.9518 -18.5136
60.5134 -27.2944
-11.6363 9.07115
-11.6363 9.07115
21.2926 -7.39131
60.9036 -27.0993
43.3421 -18.3185
33.9759 -13.6354
12.3167 -2.70823
61.2939 -26.709
21.2926 -7.00105
61.2939 -26.3188
43.3421 -17.538
43.3421 -17.538
34.7564 -13.2452
12.7069 -2.5131
21.2926 -6.6108
61.6841 -26.1236
43.3421 -17.1477
13.0972 -2.5131
13.0972 -2.5131
61.6841 -25.7334
34.9515 -12.8549
21.0974 -6.22054
13.4874 -2.5131
43.5372 -16.7575
61.6841 -25.3431
20.7072 -5.83028
15.829 -3.48874
15.4387 -3.29361
14.6582 -2.90336
35.3418 -12.6598
14.2679 -2.70823
61.489 -24.9529
-11.4594 9.42513
13.8777 -2.5131
43.5372 -16.3672
17.5851 -4.07413
20.512 -5.44003
61.489 -24.5626
19.7315 -5.04977
16.9997 -3.68387
35.5369 -12.2695
43.5372 -15.977
61.2939 -24.1724
18.3656 -4.26926
20.1218 -5.04977
35.9272 -12.2695
19.5364 -4.65951
61.2939 -23.7821
43.5372 -15.5867
36.3174 -12.2695
61.0988 -23.3918
36.7077 -12.2695
43.3421 -15.1964
37.098 -12.2695
61.0988 -23.0016
60.7085 -22.8065
60.3182 -22.6113
59.928 -22.4162
-11.1054 9.60211
43.3421 -14.8062
42.9518 -14.6111
37.8785 -12.2695
37.8785 -12.2695
58.9523 -21.6357
79.2457 -30.6116
78.8554 -30.4165
38.2687 -12.2695
79.6359 -30.6116
42.7567 -14.2208
42.3664 -14.0257
81.197 -31.197
58.7572 -21.2454
80.8067 -31.0018
80.4165 -30.8067
78.6603 -30.0262
57.9767 -20.8552
78.27 -29.8311
77.8798 -29.6359
38.659 -12.2695
81.5872 -31.197
82.758 -31.5872
82.3677 -31.3921
81.9775 -31.197
57.1962 -20.2698
77.6847 -29.2457
42.1713 -13.6354
83.1483 -31.5872
41.3908 -13.2452
41.0005 -13.05
39.8298 -12.4646
57.0011 -19.8795
83.9288 -31.5872
76.9041 -28.27
56.4157 -19.2941
84.7093 -31.3921
76.9041 -27.8798
56.0254 -18.9039
76.5139 -27.6847
-10.7514 9.7791
76.3188 -27.2944
55.8303 -18.5136
55.44 -18.3185
85.4898 -31.0018
85.8801 -30.8067
55.44 -17.9282
75.9285 -26.5139
55.0498 -17.7331
86.0752 -30.4165
54.8546 -17.3429
54.4644 -16.9526
75.7334 -25.7334
86.6606 -29.8311
75.7334 -25.3431
54.4644 -16.5623
87.0508 -29.6359
54.4644 -16.1721
75.3431 -24.5626
87.246 -29.2457
75.3431 -24.1724
54.4644 -15.7818
75.148 -23.7821
54.4644 -15.3916
87.6362 -28.4652
87.6362 -28.4652
87.8313 -28.0749
75.148 -23.0016
54.6595 -15.0013
87.8313 -27.6847
74.9529 -22.6113
-10.2205 10.3101
54.8546 -14.6111
88.0265 -26.9041
74.7577 -21.8308
55.0498 -14.2208
74.7577 -21.4406
55.2449 -13.8305
65.7818 -17.7331
88.4167 -26.1236
74.7577 -21.0503
66.1721 -17.7331
66.5623 -17.7331
67.1477 -17.9282
55.6352 -13.6354
88.6119 -25.7334
66.9526 -17.7331
-9.86648 10.4871
67.538 -17.7331
74.5626 -20.2698
88.807 -25.3431
55.6352 -13.2452
74.3675 -19.8795
56.0254 -13.2452
67.9282 -17.538
88.807 -24.9529
68.3185 -17.538
89.1972 -24.7577
68.7088 -17.3429
56.2205 -12.8549
70.0747 -17.7331
69.099 -17.3429
56.6108 -12.8549
89.1972 -24.3675
70.4649 -17.7331
74.3675 -19.099
69.4893 -17.3429
69.8795 -17.3429
89.1972 -23.9772
70.2698 -17.3429
74.3675 -18.7088
70.66 -17.3429
56.8059 -12.4646
71.0503 -17.3429
71.4406 -17.3429
74.3675 -18.3185
57.5864 -12.4646
71.8308 -17.3429
72.2211 -17.3429
72.6113 -17.3429
57.9767 -12.2695
73.0016 -17.3429
73.587 -17.538
58.367 -12.2695
74.3675 -17.538
74.3675 -17.538
73.3918 -17.1477
73.3918 -17.1477
73.3918 -17.1477
73.7821 -17.1477
74.1724 -17.1477
74.3675 -17.1477
74.5626 -17.1477
74.9529 -17.1477
59.1475 -11.8793
75.3431 -17.1477
59.5377 -11.8793
60.3182 -12.0744
62.2695 -12.6598
61.0988 -12.2695
61.8793 -12.4646
60.7085 -12.0744
61.489 -12.2695
76.5139 -17.1477
74.3675 -16.3672
76.9041 -17.1477
77.2944 -17.1477
78.27 -17.3429
-9.33552 11.018
74.3675 -15.977
78.0749 -17.1477
79.0506 -17.1477
78.4652 -16.9526
74.3675 -15.5867
78.8554 -16.9526
79.2457 -16.9526
79.6359 -16.7575
80.0262 -16.7575
74.3675 -14.8062
80.4165 -16.5623
80.8067 -16.5623
80.8067 -16.5623
80.8067 -16.5623
82.1726 -16.9526
74.3675 -14.4159
81.197 -16.3672
81.5872 -16.3672
83.3434 -16.7575
81.9775 -16.1721
82.3677 -16.1721
83.7336 -16.5623
-9.15853 11.372
74.5626 -13.6354