Submission #1781513
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef pair<int,P> P1;
typedef pair<P,P> P2;
#define pu push
#define pb push_back
#define mp make_pair
#define eps 1e-7
#define INF 1000000000
#define mod 1000000007
#define fi first
#define sc second
#define rep(i,x) for(int i=0;i<x;i++)
#define repn(i,x) for(int i=1;i<=x;i++)
#define SORT(x) sort(x.begin(),x.end())
#define ERASE(x) x.erase(unique(x.begin(),x.end()),x.end())
#define POSL(x,v) (lower_bound(x.begin(),x.end(),v)-x.begin())
#define POSU(x,v) (upper_bound(x.begin(),x.end(),v)-x.begin())
int n;
int x[1005],y[1005];
map<P,int>M;
int main(){
cin>>n;
repn(i,n){
cin>>x[i]>>y[i];
M[mp(x[i],y[i])] = i;
}
repn(i,n) repn(j,n){
if(i==j) continue;
int a = x[j]-x[i],b = y[j]-y[i];
int X = x[j]-b,Y = y[j]+a;
int XX = X-a,YY = Y-b;
if(M.find(mp(X,Y)) != M.end() && M.find(mp(XX,YY)) != M.end()){
cout<<4<<endl;
vector<int>vi; vi.pb(i); vi.pb(j); vi.pb(M[mp(X,Y)]); vi.pb(M[mp(XX,YY)]);
SORT(vi);
rep(k,4)cout<<vi[k]<<endl;
return 0;
}
}
puts("0");
}
Submission Info
Submission Time |
|
Task |
C - Regular Polygon |
User |
IH19980412 |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1132 Byte |
Status |
AC |
Exec Time |
53 ms |
Memory |
256 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
100 / 100 |
Status |
|
|
Set Name |
Test Cases |
Sample |
subtask0_sample_01.txt, subtask0_sample_02.txt |
All |
subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_random01.txt, subtask1_random02.txt, subtask1_random03.txt, subtask1_random04.txt, subtask1_random05.txt, subtask1_random06.txt, subtask1_random07.txt, subtask1_random08.txt, subtask1_special01.txt, subtask1_special02.txt, subtask1_special03.txt, subtask1_special04.txt, subtask1_special05.txt, subtask1_special06.txt, subtask1_special07.txt, subtask1_special08.txt, subtask1_special09.txt, subtask1_special10.txt |
Case Name |
Status |
Exec Time |
Memory |
subtask0_sample_01.txt |
AC |
1 ms |
256 KB |
subtask0_sample_02.txt |
AC |
1 ms |
256 KB |
subtask1_random01.txt |
AC |
53 ms |
256 KB |
subtask1_random02.txt |
AC |
53 ms |
256 KB |
subtask1_random03.txt |
AC |
52 ms |
256 KB |
subtask1_random04.txt |
AC |
53 ms |
256 KB |
subtask1_random05.txt |
AC |
3 ms |
256 KB |
subtask1_random06.txt |
AC |
4 ms |
256 KB |
subtask1_random07.txt |
AC |
53 ms |
256 KB |
subtask1_random08.txt |
AC |
53 ms |
256 KB |
subtask1_special01.txt |
AC |
1 ms |
256 KB |
subtask1_special02.txt |
AC |
1 ms |
256 KB |
subtask1_special03.txt |
AC |
1 ms |
256 KB |
subtask1_special04.txt |
AC |
1 ms |
256 KB |
subtask1_special05.txt |
AC |
21 ms |
256 KB |
subtask1_special06.txt |
AC |
4 ms |
256 KB |
subtask1_special07.txt |
AC |
4 ms |
256 KB |
subtask1_special08.txt |
AC |
4 ms |
256 KB |
subtask1_special09.txt |
AC |
48 ms |
256 KB |
subtask1_special10.txt |
AC |
3 ms |
256 KB |