1147: 小老鼠吃奶酪

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:3

题目描述

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

输入格式

第一行一个数n (n<=15)

接下来每行2个实数,表示第i块奶酪的坐标。

两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

输出格式

一个数,表示要跑的最少距离,保留2位小数。

输入样例 复制

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

输出样例 复制

7.41

数据范围与提示

n<=15

分类标签