三星研究院面试题

X 先生必须向 N 个客户交付软件。从办公室，他要去拜访所有的客户，然后回到他的办公室。办公室和客户的每个位置以整数坐标 (x, y) 的形式给出 (-1

您将获得办公室和客户的位置；顾客的数量在 1 到 100 之间。编写一个程序，从办公室开始，找到一条访问所有顾客并返回办公室的最短路径。您的程序只需要报告（该）最短路径的距离。

[约束]
1

[输入]
每个测试用例由两行组成；第一行有 N，客户的数量，下一行依次列举了办公室和客户的位置。每个位置都由坐标 (x, y) 组成，用“x y”表示。

[输出]
每条线输出（该）最短路径的距离。每行看起来像“#x answer”，其中 x 是测试用例的索引。 '#x' 和 'answer' 用空格隔开。

例子：

Input : 
In the first test case, the locations of the office are (0, 0) and the locations of the customers are (70, 40), 
(30, 10), (10, 5), (90, 70), (50, 20).

5 (Starting test case #1)
0 0 70 40 30 10 10 5 90 70 50 20
Output :
#1 320