Submission #1304064

---

Source Code Expand

#include<bits/stdc++.h>
#define INF 2000000000
#define int long long int
#define MOD 1000000007
#define pb push_back
#define cin1(n) (cin >> n)
#define cin2(a,b) (cin >> a >> b)
#define cin3(a,b,c) (cin >> a >> b >> c)
#define cout(n) (cout << n << endl)
#define for_(i,a,b) for(int i=(a);i<(b);++i)
#define fr first 
#define sc second 
#define EPS (1e-10)




using namespace std;

typedef vector<int> vi;
typedef vector< vector<int> > vvi;
typedef vector<pair<int,int>> vpii;
typedef vector<string> vs;
typedef vector<vector<string>> vss;
typedef pair<int,int> pii;

int dx[] = {1,-1,0,0};
int dy[] = {0,0,1,-1};
int n,m;
int a,b;
int p,q;


signed main() {
	cin2(n,m);

	vpii stu(n);
	vpii pnt(m);
	for_(i,0,n) {
		cin2(stu[i].fr,stu[i].sc);	
	}

	for_(i,0,m) {
		cin2(pnt[i].fr,pnt[i].sc);	
	}
	for_(i,0,n) {
		int m = abs(stu[i].fr - pnt[0].fr) + abs(stu[i].sc - pnt[0].sc);
		int mj = 0;
		for_(j,0,m) {
			if (m > abs(stu[i].fr - pnt[j].fr) + abs(stu[i].sc - pnt[j].sc)) {
				m = abs(stu[i].fr - pnt[j].fr) + abs(stu[i].sc - pnt[j].sc);
				mj = j;
			}
		}
		cout(mj + 1);
	}



	return 0;
}

Submission Info

Judge Result