fork download 
  1. #include<bits/stdc++.h>
  2. #define Int long long
  3. using namespace std;
  4.  
  5. int main(){
  6.  
  7.     Int n,i;
  8.     cin>>n;
  9.     Int x[n],y[n];
  10.  
  11.     for(i=0;i<n;i++)
  12.         cin>>x[i]>>y[i];
  13.     Int Min= LLONG_MAX,index;
  14.  
  15.     for(i=1;i<n;i++){
  16.  
  17.         Int temp = (x[i]-x[0])*(x[i]-x[0])+(y[i]-y[0])+(y[i]-y[0]);
  18.         if(temp<Min){
  19.             Min=temp;
  20.             index=i;
  21.         }
  22.  
  23.     }
  24.  
  25.     //cout<<"index "<<index<<endl;
  26.     Int index2;
  27.     Int Min2=LLONG_MAX;
  28.  
  29.     for(i=1;i<n;i++){
  30.  
  31.  
  32.         if(i==index)
  33.             continue;
  34.         Int area;
  35.         area = x[0]*(y[index]-y[i])+x[index]*(y[i]-y[0])+x[i]*(y[0]-y[index]);
  36.         //area=abs(area);
  37.         if(area<0)
  38.             area*=-1;
  39.         //cout<<"area "<<area<<endl;
  40.         if(area<Min2&&area!=0){
  41.             Min2=area;
  42.             index2=i;
  43.         }
  44.           //  }
  45.  
  46.         //}
  47.         //else continue;
  48.  
  49.     }
  50.  
  51.     //cout<<"index2 "<<index2<<endl;
  52.     cout<<1<<' '<<index+1<<' '<<index2+1<<endl;
  53.  
  54.  
  55. }
  56.  
Runtime error #stdin #stdout 0s 2684KB
comments ()
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/OLDsXV
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!