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()取整)