1194: 2023江北区编程比赛---最近导游路线
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交1:29
解决:13
题目描述
其实,整个慈城景区各景点是条条大路通罗马。从某个景点出发,可以去往任何景点。
在平面上,每个景点都可以用X和Y坐标来表示位置,那么两个景点之间的直线距离就是
有位游客有这样的想法:以当前景点为出发点,总是先去直线距离上最近的那个景点
输入
(60%的数据仅含一个答案,即能解出一种答案可获60分)
10 30 20 40 60 (输入一组不确定数量的整数,表示每个景点的X坐标)
10 15 20 60 30 (输入一组不确定数量的整数,表示每个景点的Y坐标)
A B C D E (输入一组字符,表示每个景点的名称)
1 (表明从A景点出发)
(提示:用p=input().split()可以将一行数据读入p列表中!用len(p)可以测出列表长度)
输出
A-C:14 (表示从A景点出发,去C景点是最近的,所以表示为A-C,距离为14,距离用int()取整)
样例输入 复制
10 20 30 60
20 10 20 75
M K G Y
2
样例输出 复制
K-M:14,K-G:14
提示
40%的数据有多个答案
多个答案时,中间有一个逗号,但是没有空格,要用str转换数字,用+连接字符串
如:K-M:14,K-G:14 (表示从B景点出发,去M和G景点都最近,表示为K-M和K-G,距离均为14,已经用int()取整)