#n24b. 旅游3 - 距离
旅游3 - 距离
Background
到了目的地了,这场旅游有好多个景点
Description
到了目的地了,这场旅游有个景点,我们所在的位置是的地方,我们要经历所有景点,在最后的景点处停下,求我们的直线距离,和车走的最短距离(车只可以上下左右移动)
Input
有个景点,我们所在的位置是,所有景点的位置
Output
在最后的景点处停下,求我们的直线距离,和车走的最短距离(车只可以上下左右移动)并用隔开,直线距离有可能是小数,所以保留3位小数
Samples
3
2 2
6 6 6 2 16 2
19.657,22
分析
Limitation
1s, 1024KiB