Submission #10213228

---

Source Code Expand

N, M = map(int, input().split())
ab = [[int(i) for i in input().split()] for _ in range(N)]
cd = [[int(i) for i in input().split()] for _ in range(M)]
for a, b in ab:
    n = float('inf')
    ans = 0
    for i, tmp in enumerate(cd):
        c, d = tmp
        m = abs(a-c)+abs(b-d)
        if n > m:
            n = m
            ans = i+1
    print(ans)

Submission Info

Judge Result