Submission #1444489

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstdlib>
#include <cmath>
#define MAX 1000000000000000000LL

using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a[51],b[51];
    for(int i=0; i<n; i++){
        cin>>a[i]>>b[i];
    }
    int x[105],y[105];
    for(int j=0; j<m; j++){
        cin>>x[j]>>y[j];
    }
    for(int i=0; i<n; i++){
        long long min=MAX;
        int key=0;
        for(int j=0; j<m; j++){
            if(abs(a[i]-x[j])+abs(b[i]-y[j])<min){
                min=abs(a[i]-x[j])+abs(b[i]-y[j]);
                key=j+1;
            }
        }
        cout<<key<<endl;
    }
    return 0;
}

Submission Info

Judge Result