Submission #7800513

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M;
    cin >> N >> M;
    int a[N],b[N];
    for(int i = 0; i < N; i++) cin >> a[i] >> b[i];
    int c[N],d[N];
    for(int i = 0; i < M; i++) cin >> c[i] >> d[i];
    for(int i = 0; i < N; i++){
        int min = INT_MAX, num;
        for(int j = 0; j < M; j++){
            int m = abs(a[i]-c[j]) + abs(b[i]-d[j]);
            if(j == 0) {min = m; num = 1; continue;}
            if(min > m){min = m; num = j+1;}
        }
        cout << num << endl;
    }
    
}

Submission Info

Judge Result