UVA378 Intersecting Lines(计算几何)

题目大意：

给你了两条线段，要你求他们是平行还是重合还是有交点，如果有交点就输出交点。

思路：

我们只需要一次跨立实验就可以判断两条线段是否重合，如果有向面积为0说明平行，如果两次叉积都为0说明重合，现在只需要讨论如何求交点了。
求交点：略略略…（直接看程序）

程序：

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>

using namespace std;
const double epsi=1e-10;

struct Point{
    
	double x,y;
	
	Point(double _x=0,double _y=0):x(_x),y(_y){
    	}
	
	Point operator -(const Point &op2) const {
    
		return Point(x