logo AlgoBeat OnlineJudge
登录 注册

#200425. 吃奶酪

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

房间里放着 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 点处。

输入格式

第一行有一个整数,表示奶酪的数量

到第 行,每行两个实数,第 行的实数分别表示第 块奶酪的横纵坐标

输出格式

输出一行一个实数,表示要跑的最少距离,保留 位小数。

样例

样例输入 1

4
1 1
1 -1
-1 1
-1 -1

样例输出 1

7.41

数据范围与提示

数据规模与约定

对于全部的测试点,保证 ,小数点后最多有 位数字。

提示

对于两个点 ,两点之间的距离公式为


:新增加一组 数据。