1 #include <iostream> 2 #include <queue> 3 #include <cstdio> 4 #include <algorithm> 5 using namespace std; 6 struct point 7 { 8 double x,y; 9 }; 10 point p[4]; 11 int kuai() 12 { 13 if(min(p[0].x,p[1].x)<=max(p[2].x,p[3].x)&& 14 max(p[0].x,p[1].x)>=min(p[2].x,p[3].x)&& 15 min(p[0].y,p[1].y)<=max(p[2].y,p[3].y)&& 16 max(p[0].y,p[1].y)>=min(p[2].y,p[3].y)) 17 return 1; 18 return 0; 19 } 20 double cha(point p0,point p1,point p2) 21 { 22 return (p2.y-p0.y)*(p1.x-p0.x)-(p2.x-p0.x)*(p1.y-p0.y); 23 } 24 int kua() 25 { 26 if(cha(p[2],p[3],p[1])*cha(p[2],p[3],p[0])<=0&&cha(p[0],p[1],p[2])*cha(p[0],p[1],p[3])<=0) 27 return 1; 28 return 0; 29 } 30 int main() 31 { 32 int i,n; 33 //freopen("in.txt","r",stdin); 34 cin>>n; 35 while(n--) 36 { 37 for(i=0;i<4;i++) 38 cin>>p[i].x>>p[i].y; 39 if(kua()) 40 cout<<"Yes"<<endl; 41 else 42 cout<<"No"<<endl; 43 } 44 }