题解 | #Freckles#

Freckles

https://www.nowcoder.com/practice/41b14b4cd0e5448fb071743e504063cf

from math import sqrt

def dis(x,y):
    
    return sqrt((x[0]-y[0])**2+(x[1]-y[1])**2)


a=[]
dist=[]
res=0
c=input()
for i in range(int(c)):
    x,y = input().split()
    a.append([float(x),float(y)])

dist.append(a.pop())
while(len(a)!=0):
    
    dd=[]
    for i in a:
        for j in dist:     
            dd.append([dis(i,j),i,j])
    dd.sort()
    res+=dd[0][0]
    a.remove(dd[0][1])
    dist.append(dd[0][1])
print("%.2f" %res)

全部评论

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务