#P3675. *【计算几何】最近点对Closest Pair of Points
*【计算几何】最近点对Closest Pair of Points

4
5
-1 -1
-6 4
-9 -7
2 5
-7 6
2
1 2
3 4
3
1 1
1 1
1 1
2
-1000000000 1000000000
1000000000 -1000000000
4 1
0 1
0 1
0 1

4
5
-1 -1
-6 4
-9 -7
2 5
-7 6
2
1 2
3 4
3
1 1
1 1
1 1
2
-1000000000 1000000000
1000000000 -1000000000
4 1
0 1
0 1
0 1