第一行包含整数 N,表示mm经常去的地点数目。接下来 N 行,每行包含两个实数 Xi,Yi,表示一个地点的具体坐标。
输出一个实数,表示护城河最短长度。保留两位小数。
4 4 8 4 12 5 9.3 7 8
12.00
20 2 10 3 7 22 15 12 11 20 3 28 9 1 12 9 3 14 14 25 6 8 1 25 1 28 4 24 12 4 15 13 5 26 5 21 11 24 4 1 8
70.87
护城河会经过(18,0),(6,-6),(0,-5),(-3,-3),(-17,0),(-7,7),(0,4),(3,3)。绕行一周的路径总长为70.8700576850888所以答案是70.87
0≤N≤10000,−1000000≤Xi,Yi≤100000,数据保证所有护城河不会全部处在同一条直线上。