非常好蟒蛇,使我TLE
2024-06-29 14:06:57
发布于:上海
26阅读
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)
全部评论 1
双重循环谁看谁不迷糊(
2024-08-04 来自 湖南
0
有帮助,赞一个