用户:纳米病毒查看:8 回复:35 评论:8 创建时间:2019-09-28T00:08:12
有几个客户,一天,一位快递员为了要从发货点开始送快递,每家都要送到,而且最后要回到发货点,另外,要求把所有经过所有客户并回到发货点的路线中找到最短路线。
输入:
第1行输入一个数n,表示一共有的客户的数量。
第2到第n+1行,每行输入两个数,空格隔开,分别表示每个客户的x,y坐标。
第n+2行,输入两个数,空格隔开,分别表示发货点的x,y坐标。
输出:
一个数s,表示最短路线的长度(保留整数,向下取整)。
例:
输入:
3
1 1
2 2
3 3
0 0
输出:
5