房间里放着 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 点处。
第一行有一个整数,表示奶酪的数量 。
第 到第 行,每行两个实数,第 行的实数分别表示第 块奶酪的横纵坐标 。
输出一行一个实数,表示要跑的最少距离,保留 位小数。
4 1 1 1 -1 -1 1 -1 -1
7.41
对于全部的测试点,保证 ,,小数点后最多有 位数字。
对于两个点 ,,两点之间的距离公式为 。
:新增加一组 数据。