fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. typedef long double ld;
  4. bool hantei(ld d,ld e,ld f,ld g,ld h,ld i,ld m,ld n){
  5. 	long double x=(h-f)*(n-g)-(m-f)*(i-g);
  6. 	bool ret=x*(f-d)*(n-e)>x*(m-d)*(g-e)&&x*(d-h)*(n-i)>x*(m-h)*(e-i);
  7. 	return ret;
  8. }
  9. int main(){
  10.     int n;
  11.     cin>>n;if(n>=5){return 0;}
  12.     if(n==1){cout<<'0'<<endl;}
  13.     if(n==2){cout<<'1'<<endl;}
  14.     if(n==3){cout<<'3'<<endl;}
  15.     if(n==4){
  16.     	long double x[4],y[4];
  17.     	for(int j=0;j<4;j++){cin>>x[j]>>y[j];}
  18.     	bool r1=hantei(x[0],y[0],x[1],y[1],x[2],y[2],x[3],y[3]);
  19.     	bool r2=hantei(x[0],y[0],x[1],y[1],x[3],y[3],x[2],y[2]);
  20.     	bool r3=hantei(x[0],y[0],x[2],y[2],x[3],y[3],x[1],y[1]);
  21.     	bool r4=hantei(x[1],y[1],x[2],y[2],x[3],y[3],x[0],y[0]);
  22.     	bool r5=r1|r2|r3|r4;
  23.     	if(r5==true){cout<<'6'<<endl;}
  24.     	else{cout<<'5'<<endl;}
  25.     }
  26.     return 0;
  27. }
  28.  
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
4
0 0
1 1
0 1
1 0
stdout
copy 
5
https://ideone.com/OCWCOJ
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

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!