Submission #3223191

---

Source Code Expand

#include <iostream>
#include <vector>
#include <iterator>
#include <climits>

using namespace std;

int main(){
	int n, m;
	cin >> n >> m;
	vector<int> a(n), b(n), c(m), d(m);
	for(int i = 0; i < n; ++i){
		cin >> a[i] >> b[i];
	}
	for(int i = 0; i < m; ++i){
		cin >> c[i] >> d[i];
	}
	for(int i = 0; i < n; ++i){
		int dist = INT_MAX;
		int index;
		for(int j = 0; j < m; ++j){
			int di = abs(a[i] - c[j]) + abs(b[i] - d[j]);
			if(di < dist){
				dist = di;
				index = j;
			}
		}
		cout << index + 1 << endl;
	}
	return 0;
}

Submission Info

Judge Result