送上样例
查看原帖
送上样例
658198
gesong1234楼主2022/6/30 14:27

样例一:

输入:

3
1 1
2 4
4 3

输出:

3.605551

样例二:

输入:

10
1 8
4 0
3 7
2 4
5 9
9 1
6 2
0 2
8 6
7 8

输出:

10.630146

样例1解释:

  • (1,1)和 (2,4) 的距离为 (21)2+(41)2\sqrt{(2-1)^2+(4-1)^2} == 10\sqrt{10} == 3.1622783.162278

  • (2,4)和 (1,3) 的距离为 (42)2+(34)2\sqrt{(4-2)^2+(3-4)^2} == 5\sqrt{5} == 2.2360682.236068

  • (4,3)和 (1,1) 的距离为 (14)2+(13)2\sqrt{(1-4)^2+(1-3)^2} == 13\sqrt{13} == 3.6055513.605551

2022/6/30 14:27
加载中...