#include #include #include #include #include #include #include "math.h" #include #include #include #define ifor(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 (int i=0;i<(n);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) using namespace std; typedef long double ld; typedef complex P; typedef long long lli; bool cmp_x(const P&p,const P&q){ if(p.real()!=q.real())return p.real() Vec; typedef vector vec; typedef vector MAT; typedef vector mat; lli MOD=1000000007; vector

convex_hull(P* ps,int n){ sort(ps,ps+n,cmp_x); int k =0; vector

qs(n*2); rep(i,n){ while(k>1&&cross((qs[k-1]-qs[k-2]),(ps[i]-qs[k-1]))<=0)k--; qs[k++] = ps[i]; } for(int i = n-2,t=k;i>=0;i--){ while(k>t&&cross((qs[k-1]-qs[k-2]),(ps[i]-qs[k-1]))<=0)k--; qs[k++]=ps[i]; } qs.resize(k-1); return qs; } int main(){ P x[5]; double a,b; rep(i,5){ cin>>a>>b; x[i]=P(a,b); } vector

con= convex_hull(x,5); if(con.size()==5)cout<<"YES"<