1264 线段相交（叉积 板子）

给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。
输入
第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)
第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)
(直线1的两个端点为x1,y1 | x2, y2,直线2的两个端点为x3,y3 | x4, y4)
输出
输出共T行，如果相交输出"Yes"，否则输出"No"。
输入样例

2
1 2 2 1 0 0 2 2
-1 1 1 1 0 0 1 -1
输出样例
Yes
No
板子来源

#include<bits/stdc++.h>
using namespace std;
struct Point{//点 
	double x,y;
	Point(){};
	Point(double x,double y):x(x),y(y){}
	Point operator - (const Point &a)const //向量减
	{
	 return Point(x-a.x,y-a.y); 
	} 
	double operator ^(const Point &a)const//向量积sin
	{
	 return x*a.y-y*a.x;
	} 
};
bool Cross(const Point&p1,const Point&p2,const P