#include using namespace std; #define REP(i,a,b) for(i=a;i'9')break;*x=(*x)*10+k-'0';}if(m)(*x)=-(*x);} void reader(ll *x){int k,m=0;*x=0;for(;;){mygc(k);if(k=='-'){m=1;break;}if('0'<=k&&k<='9'){*x=k-'0';break;}}for(;;){mygc(k);if(k<'0'||k>'9')break;*x=(*x)*10+k-'0';}if(m)(*x)=-(*x);} void reader(double *x){scanf("%lf",x);} int reader(char c[]){int i,s=0;for(;;){mygc(i);if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF) break;}c[s++]=i;for(;;){mygc(i);if(i==' '||i=='\n'||i=='\r'||i=='\t'||i==EOF) break;c[s++]=i;}c[s]='\0';return s;} template void reader(T *x, S *y){reader(x);reader(y);} template void reader(T *x, S *y, U *z){reader(x);reader(y);reader(z);} template void reader(T *x, S *y, U *z, V *w){reader(x);reader(y);reader(z);reader(w);} void writer(int x, char c){int s=0,m=0;char f[10];if(x<0)m=1,x=-x;while(x)f[s++]=x%10,x/=10;if(!s)f[s++]=0;if(m)mypc('-');while(s--)mypc(f[s]+'0');mypc(c);} void writer(ll x, char c){int s=0,m=0;char f[20];if(x<0)m=1,x=-x;while(x)f[s++]=x%10,x/=10;if(!s)f[s++]=0;if(m)mypc('-');while(s--)mypc(f[s]+'0');mypc(c);} void writer(double x, char c){printf("%.15f",x);mypc(c);} void writer(const char c[]){int i;for(i=0;c[i]!='\0';i++)mypc(c[i]);} void writer(const char x[], char c){int i;for(i=0;x[i]!='\0';i++)mypc(x[i]);mypc(c);} template void writerLn(T x){writer(x,'\n');} template void writerLn(T x, S y){writer(x,' ');writer(y,'\n');} template void writerLn(T x, S y, U z){writer(x,' ');writer(y,' ');writer(z,'\n');} template void writerArr(T x[], int n){int i;if(!n){mypc('\n');return;}rep(i,n-1)writer(x[i],' ');writer(x[n-1],'\n');} #define EPS 1e-10 #define PI 3.141592653589793238462 #define MAX(a,b) (((a)>(b))?(a):(b)) #define MIN(a,b) (((a)<(b))?(a):(b)) typedef struct struct_point{double x,y;}pnt; typedef struct struct_line{pnt a,b;}line; typedef struct struct_circle{pnt c; double r;}circle; int doubleSign(double a){if(a>EPS) return 1; if(a<-EPS) return -1; return 0;} int doubleSignR(double a,double b){ if(doubleSign(b)!=0 && doubleSign(a/b-1)==0) return 0; return doubleSign(a-b);} int pntSign(pnt a){int i=doubleSign(a.x); if(i) return i; return doubleSign(a.y);} pnt pntPlus(pnt a,pnt b){a.x+=b.x; a.y+=b.y; return a;} pnt pntMinus(pnt a,pnt b){a.x-=b.x; a.y-=b.y; return a;} pnt pntMultiple(pnt a,pnt b){pnt c; c.x=a.x*b.x-a.y*b.y; c.y=a.x*b.y+a.y*b.x; return c;} pnt pntMultipleDouble(pnt a,double k){a.x*=k; a.y*=k; return a;} int pntIsEqual(pnt a,pnt b){return pntSign(pntMinus(a,b))==0;} double pntLength(pnt a){return sqrt(a.x*a.x+a.y*a.y);} double pntLength2(pnt a){return a.x*a.x+a.y*a.y;} double pntDistance(pnt a,pnt b){return pntLength(pntMinus(a,b));} double pntDistance2(pnt a,pnt b){return pntLength2(pntMinus(a,b));} double pntArgument(pnt a){return atan2(a.y,a.x);} pnt pntNormalize(pnt a){double n=pntLength(a); a.x/=n; a.y/=n; return a;} double pntInnerProduct(pnt a,pnt b){return a.x*b.x+a.y*b.y;} double pntOuterProduct(pnt a,pnt b){return a.x*b.y-a.y*b.x;} pnt pntGenerator(double x,double y){pnt res; res.x=x; res.y=y; return res;} line pntToLine(pnt a,pnt b){line res; res.a=a; res.b=b; return res;} circle pntToCircle(pnt c,double r){circle res; res.c=c; res.r=r; return res;} int isPntInCircle(pnt p,circle c){return doubleSign(c.r-pntDistance(p,c.c))+1;} int isPntOnCircle(pnt p,circle c){if(doubleSign(pntDistance(p,c.c)-c.r)==0) return 1; return 0;} /* aがbの厳密に内部なら2 */ int isCircleInCircle(circle a,circle b){return doubleSign(b.r-a.r-pntDistance(a.c,b.c))+1;} pnt pntPolar(double r,double t){pnt a; a.x=r*cos(t); a.y=r*sin(t); return a;} void pntSort(pnt d[],int s){int i,j;pnt k,t;if(s<=1)return;k=pntMultipleDouble(pntPlus(d[0],d[s-1]),1/2.0);i=-1;j=s;for(;;){while(pntSign(pntMinus(d[++i],k))==-1);while(pntSign(pntMinus(d[--j],k))==1);if(i>=j)break;t=d[i];d[i]=d[j];d[j]=t;}pntSort(d,i);pntSort(d+j+1,s-j-1);} /* 三角形の符号付面積の2倍 */ double pntAreaOfTriangle2(pnt p1,pnt p2,pnt p3){ double x1,x2,y1,y2; x1=p2.x-p1.x; x2=p3.x-p1.x; y1=p2.y-p1.y; y2=p3.y-p1.y; return x1*y2-x2*y1; } /* 符号付面積の符号を返す */ /* p1,p2の直線の左にp3がある場合,戻り値=1 */ /* p1,p2の直線の右にp3がある場合,戻り値=-1 */ /* p1,p2,p3が一直線上にある場合, 戻り値=0 */ int pntSignAreaOfTriangle(pnt p1,pnt p2,pnt p3){ return doubleSign( pntAreaOfTriangle2(p1,p2,p3) ); } /* 2直線の交点を求める (交わる点が無限大の場合の判定は未実装) */ /* 戻り値: 交点の数 無限大の場合も0を返す */ /* 後の仕様予定: return 2が無限大の場合 */ int pntIntersectionLineLine(line s,line t,pnt *res){ pnt p1=s.a, p2=s.b, p3=t.a, p4=t.b; double r = (p4.y-p3.y)*(p2.x-p1.x)-(p2.y-p1.y)*(p4.x-p3.x); if( doubleSign(r)==0 ) return 0; res->x = (p3.x*p4.y-p3.y*p4.x)*(p2.x-p1.x)-(p1.x*p2.y-p1.y*p2.x)*(p4.x-p3.x); res->y = (p3.y*p4.x-p3.x*p4.y)*(p2.y-p1.y)-(p1.y*p2.x-p1.x*p2.y)*(p4.y-p3.y); res->x /= r; res->y /= -r; return 1; } /* s=line, t=segment */ int pntIntersectionLineSegment(line s,line t,pnt *res){ pnt p1=s.a, p2=s.b, p3=t.a, p4=t.b; double x1,x2,y1,y2; if(pntIntersectionLineLine(s,t,res)!=1) return 0; x1=MIN(p3.x,p4.x)-EPS; x2=MAX(p3.x,p4.x)+EPS; y1=MIN(p3.y,p4.y)-EPS; y2=MAX(p3.y,p4.y)+EPS; if(res->x < x1 || x2 < res->x || res->y < y1 || y2 < res->y) return 0; if(pntIsEqual(*res,p3)) return 1; if(pntIsEqual(*res,p4)) return 1; return 2; } /* 2線分の交点を求める (2線分が平行の場合,問答無用で交わらないと判断してしまう) */ /* 戻り値: 2=交わる, 1=端も線分に含めると交わる, 0=交わらない */ int pntIntersectionSegmentSegment(line s,line t,pnt *res){ pnt p1=s.a, p2=s.b, p3=t.a, p4=t.b; double x1,x2,y1,y2; if(pntIntersectionLineLine(s,t,res)!=1) return 0; x1=MIN(p1.x,p2.x)-EPS; x2=MAX(p1.x,p2.x)+EPS; y1=MIN(p1.y,p2.y)-EPS; y2=MAX(p1.y,p2.y)+EPS; if(res->x < x1 || x2 < res->x || res->y < y1 || y2 < res->y) return 0; x1=MIN(p3.x,p4.x)-EPS; x2=MAX(p3.x,p4.x)+EPS; y1=MIN(p3.y,p4.y)-EPS; y2=MAX(p3.y,p4.y)+EPS; if(res->x < x1 || x2 < res->x || res->y < y1 || y2 < res->y) return 0; if(pntIsEqual(*res,p1)) return 1; if(pntIsEqual(*res,p2)) return 1; if(pntIsEqual(*res,p3)) return 1; if(pntIsEqual(*res,p4)) return 1; return 2; } char memarr[17000000]; void *mem = memarr; #define MD 1000000007 int ind[10]; pnt in[20], p[20]; pnt dum; int main(){ int i, j, k; int ok = 0; rep(i,5) reader(&in[i].x,&in[i].y); rep(i,5) ind[i] = i; do{ rep(i,20) p[i] = in[ind[i%5]]; rep(i,5){ if(pntIntersectionSegmentSegment(pntToLine(p[i],p[i+1]), pntToLine(p[i+2],p[i+3]), &dum)!=2) break; } if(i==5){ ok=1; break; } }while(next_permutation(ind,ind+5)); writerLn(ok?"YES":"NO"); return 0; }