非常好蟒蛇，使我TLE

2024-06-29 14:06:57

发布于：上海

61阅读

0回复

0点赞

x1,y1,x2,y2 = [int(i) for i in input().split(" ")]
num = int(input())
lst = [[int(i) for i in input().split(" ")] for i in range(num)]
d1l = []
d2l = []
for x,y in lst:
    d1 = (x1-x)**2+(y1-y)**2
    d2 = (x2-x)**2+(y2-y)**2
    d2l.append(d2)
    d1l.append(d1)

rl = 0

for i in range(len(d1l)):
    if i == 0:
        r1 = d1l[i]
        r2 = 0
        for j in range(len(d1l)):
            if d1l[j] > r1:
                r2 = max([r2,d2l[j]])
        rl=r1+r2
    else:
        r1 = d1l[i]
        if r1 < rl:
            r2 = 0
            for j in range(len(d1l)):
                if d1l[j] > r1:
                    r2 = max([r2,d2l[j]])
            rl=min([rl,r1+r2])
        
print(rl)