Submission #1443434
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
//--------------------------------------------
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define RFOR(i,a,b) for(int i=(b)-1;i>=(a);i--)
#define REP(i,n) FOR(i,0,n)
#define RREP(i,n) RFOR(i,0,n)
#define LL long long
#define INF INT_MAX/3
//--------------------------------------------
const double EPS = 1e-14;
const double PI = acos(-1.0);
//--------------------------------------------
typedef pair <int, int> p;
vector <p> vn,vm;
vector <int> ans;
int main(){
int n,m;
int a,b;
scanf("%d %d",&n,&m);
REP (i, n) {
scanf("%d %d",&a,&b);
vn.push_back(make_pair(a, b));
}
REP (i, m) {
scanf("%d %d",&a, &b);
vm.push_back(make_pair(a, b));
}
REP (i, n) {
vector <p> v;
REP (j, m) {
int dis = abs(vn.at(i).first - vm.at(j).first) + abs(vn.at(i).second - vm.at(j).second);
v.push_back(make_pair(dis, j + 1));
}
stable_sort(v.begin(), v.end());
ans.push_back(v.front().second);
}
REP (i, n) {
printf("%d\n",int(ans.at(i)));
}
}
Submission Info
Submission Time |
|
Task |
B - Checkpoints |
User |
croonalullaby |
Language |
C++14 (GCC 5.4.1) |
Score |
200 |
Code Size |
1107 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
256 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:26:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&m);
^
./Main.cpp:29:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&a,&b);
^
./Main.cpp:34:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&a, &b);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
200 / 200 |
Status |
|
|
Set Name |
Test Cases |
Sample |
sample_01.txt, sample_02.txt, sample_03.txt |
All |
sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
1 ms |
256 KB |
sample_02.txt |
AC |
1 ms |
256 KB |
sample_03.txt |
AC |
1 ms |
256 KB |
subtask_1_1.txt |
AC |
1 ms |
256 KB |
subtask_1_2.txt |
AC |
1 ms |
256 KB |
subtask_1_3.txt |
AC |
1 ms |
256 KB |
subtask_1_4.txt |
AC |
1 ms |
256 KB |
subtask_1_5.txt |
AC |
1 ms |
256 KB |
subtask_1_6.txt |
AC |
1 ms |
256 KB |
subtask_1_7.txt |
AC |
1 ms |
256 KB |