题目大意： 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 思路: 明显的DFS！ 这道题的思路是十分清晰的： 1.读入，顺便用勾股定理求两点之间的距离。 2.DFS，从（0，0）开始，搜索每一个点，将最短答案记录在minn里。 EASY! 代码： #include <cstdio>#include <iostream>

吃奶酪 题目描述 房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。 输入格式 第一行有一个整数，表示奶酪的数量 n。 第 2 到第 (n + 1) 行，每行两个实数，第 (i + 1) 行的实数分别表示第 i 块奶酪的横纵坐标 x_i, y_i 输出格式 输出一行一个实数，表示要跑的最少距离，保留 2 位小数。 输入输出样例

P1433 吃奶酪 题目描述 房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。 输入格式 第一行一个正整数 n。 接下来每行 2 个实数，表示第i块奶酪的坐标。 两点之间的距离公式为 输出格式 一个数，表示要跑的最少距离，保留 2 位小数。 输入输出样例 输入#1 41 11 -1-1 1-1 -1 输出#