Submission #11652358

---

Source Code Expand

import math

n, m = map(int, input().split())
ns, ms = range(n), range(m)
students = []
for i in ns:
    a, b = map(int, input().split())
    students.append([a, b])
checkpoints = []
for i in ms:
    c, d = map(int, input().split())
    checkpoints.append([c, d])

for i in ns:
    ans = [0, float('inf')]
    for j in ms:
        dist = abs(students[i][0] - checkpoints[j][0]) + abs(students[i][1] - checkpoints[j][1])
        if dist < ans[1]:
            ans = [j + 1, dist]
    print(ans[0])

Submission Info

Judge Result