Submission #1243881

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)

int main() {
	int n, m, num[51] = {};
	long long a[51], b[51], c[51], d[51],minl,l;
	cin >> n >> m;
	rep(i, 0, n) {
		cin >> a[i] >> b[i];
		//cout << a[i]<<b[i] << endl;
	}
	rep(i, 0, m) {
		cin >> c[i] >> d[i];
		//cout << c[i] << d[i] << endl;
	}
	rep(i, 0, n) {
		minl = LONG_MAX;
		rep(j, 0, m) {
			l = abs(a[i] - c[j]) + abs(b[i] - d[j]);
			if (minl > l) {
				minl = l;
				num[i] = j;
				//cout << minl << endl;
			}
		}
		cout << num[i]+1 << endl;
	}
}

Submission Info

Judge Result