Submission #52089230
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
int distance(int xi,int yi, int xj, int yj){
return (xi-xj)*(xi-xj)+(yi-yj)*(yi-yj);
}
int main() {
int N,X,Y;
cin >> N;
vector<vector<int>> point(N, vector<int>(2,0));
vector<int> max_dist(N,-1);
vector<int> max_distpoint(N,N+1);
for(int i=0; i<N; i++){
cin >> point.at(i).at(0) >> point.at(i).at(1);
}
for(int j=0; j<N; j++){
for(int k=0; k<N; k++){
if(j==k){
continue;
}
else if(distance(point.at(j).at(0),point.at(j).at(1),point.at(k).at(0),point.at(k).at(1))>max_dist.at(j)|| max_dist.at(j)==-1){
max_dist.at(j)=distance(point.at(j).at(0),point.at(j).at(1),point.at(k).at(0),point.at(k).at(1));
max_distpoint.at(j)=k+1;
}
}
}
for(int l=0; l<N; l++){
cout << max_distpoint.at(l) << endl;
}
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Farthest Point |
| User | dangosb |
| Language | C++ 20 (gcc 12.2) |
| Score | 200 |
| Code Size | 951 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3680 KiB |
Compile Error
Main.cpp: In function ‘int main()’:
Main.cpp:9:11: warning: unused variable ‘X’ [-Wunused-variable]
9 | int N,X,Y;
| ^
Main.cpp:9:13: warning: unused variable ‘Y’ [-Wunused-variable]
9 | int N,X,Y;
| ^
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_minimum_00.txt, 02_minimum_01.txt, 03_maximum_00.txt, 03_maximum_01.txt, 04_corner_00.txt, 04_corner_01.txt, 04_corner_02.txt, 04_corner_03.txt, 04_corner_04.txt, 04_corner_05.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3536 KiB |
| 00_sample_01.txt | AC | 1 ms | 3476 KiB |
| 01_random_00.txt | AC | 1 ms | 3452 KiB |
| 01_random_01.txt | AC | 1 ms | 3488 KiB |
| 01_random_02.txt | AC | 1 ms | 3476 KiB |
| 01_random_03.txt | AC | 1 ms | 3536 KiB |
| 01_random_04.txt | AC | 1 ms | 3676 KiB |
| 01_random_05.txt | AC | 1 ms | 3544 KiB |
| 01_random_06.txt | AC | 1 ms | 3456 KiB |
| 01_random_07.txt | AC | 1 ms | 3612 KiB |
| 01_random_08.txt | AC | 1 ms | 3540 KiB |
| 01_random_09.txt | AC | 1 ms | 3496 KiB |
| 02_minimum_00.txt | AC | 1 ms | 3532 KiB |
| 02_minimum_01.txt | AC | 1 ms | 3536 KiB |
| 03_maximum_00.txt | AC | 1 ms | 3548 KiB |
| 03_maximum_01.txt | AC | 1 ms | 3680 KiB |
| 04_corner_00.txt | AC | 1 ms | 3496 KiB |
| 04_corner_01.txt | AC | 1 ms | 3612 KiB |
| 04_corner_02.txt | AC | 1 ms | 3492 KiB |
| 04_corner_03.txt | AC | 1 ms | 3612 KiB |
| 04_corner_04.txt | AC | 1 ms | 3536 KiB |
| 04_corner_05.txt | AC | 1 ms | 3480 KiB |