Submission #2238239

---

Source Code Expand

N, M = map(int, input().split())

stu_list = []
cp_list = []

for i in range(N):
    stu_list.append(list(map(int, input().split())))

for j in range(M):
    cp_list.append(list(map(int, input().split())))

for i in range(len(stu_list)):
    min_cp = 0
    min_d = 10**9
    for j in range(len(cp_list)):
        d = abs(stu_list[i][0] - cp_list[j][0]) + abs(stu_list[i][1] - cp_list[j][1])

        if min_d > d:
            min_cp = j + 1
            min_d = d

    print(min_cp)

Submission Info

Judge Result