编程题
坐标搜寻 ### 题目描述 在一个二维平面中,有 $n$ 个坐标点。一个人 $(0,0)$ 点处出发去达所有点,问至少要走多少距离? ### 输入描述 第一行有一个整数,表示坐标点的数量 $n$。 第 $2$ 到第 $(n + 1)$ 行,每行两个实数,第 $(i + 1)$ 行的实数分别表示第 $i$ 个坐标点的横纵坐标 $x_i, y_i$。 $1\leq n \leq 15$,$|x_i|, |y_i| \leq 200$。 ### 输出描述 输出一个实数,表示要走的最少距离,保留 $2$ 位小数。 ### 输入输出样例 #### 示例 >输入 ```txt 3 1 3 2 5 0 9 ``` >输出 ```txt 9.87 ```
查看答案
赣ICP备20007335号-2