python求助,70
查看原帖
python求助,70
1251173
sjk0661楼主2024/5/5 11:46
def calu(x1,y1,x2,y2):
    Dis=(x1-x2)**2+(y1-y2)**2
    return Dis
n,k,T=map(int,input().split())
N=[]
for i in range(n):
    x,y=map(int,input().split())
    N.append([x,y,0])
for _ in range(k):
    x,y=map(int,input().split())
    for i in range(n):
        if N[i][0]==x and N[i][1]==y:
            N[i][2]=1
            break
cnt=0
for _ in range(T):   
    x,y=map(int,input().split())
    maxdis=-1
    ans=0
    for i in range(n):
        dis=calu(N[i][1],N[i][1],x,y)
        if dis>maxdis:
            maxdis=dis
            ans=i
    if N[ans][2]==1:
        cnt+=1
print(cnt)
2024/5/5 11:46
加载中...