Submission #10086655

---

Source Code Expand

n, m = map(int, input().split())

students = []
for _ in range(n):
    s, t = map(int, input().split())
    students.append((s, t))

xy = []
for _ in range(m):
    x, y = map(int, input().split())
    xy.append((x, y))

# O(nm)
for s, t in students:
    MIN = float('infinity')
    checkpoint = 0
    for i in range(len(xy)):
        x, y = xy[i]
        distance = abs(s - x) + abs(t - y)
        if distance < MIN:
            MIN = distance
            checkpoint = i
    print(checkpoint + 1)

Submission Info

Judge Result