Submission #11674464

---

Source Code Expand

n,m=[int(i) for i in input().split()]

students=[]
for i in range(n):
    students.append([int(i) for i in input().split()])

check=[]
for i in range(m):
    check.append([int(i) for i in input().split()])
ans=[]
for i in students:
    x,y=i
    move=None
    minhat=1000000000
    for j in  range(m):
        x2,y2=check[j]
        manhat=abs(x-x2)+abs(y-y2)
        if manhat<minhat:
            minhat=manhat
            move=j
    ans.append(move+1)
for i in range(len(ans)):
    print(ans[i])
            

Submission Info

Judge Result