POJ-2826 An Easy Problem?!

这是一道需要注意很多问题的简单计算几何题

首先判断两个线段状态，不相交或者重合直接输出0.00

然后求出交点，检查四个端点，是否在交点之上，在之上的可以做两个线段

一个是横跨平面穿过这个点的线段L，一个是从这点向上到边界的线段R

如果满足L与另一条线段相交且R与另一条线段不相交（可以蓄水到这个高度，并且上方没有被遮挡）

就计算蓄水的三角形面积，详细见代码

还有注意答案要加eps，这是一个好习惯，浮点数运算可能得到-0.00，而测评机不接受负数，要加eps变为0.00

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
//Point定义
const double eps=1e-8;
const double PI=acos(-1.0);
int sgn(double x)
{
	if(fabs(x)<eps) return 0;
	if(x<0) return -1;
	else return 1;
}
struct Point
{
	double x,y;
	Point(){}
	Point(double _x,double _y)
	{
		x=_x;y=_y;
	}
	Point operator - (const Point &b) const
	{
		return Point(x-b.x,y-b.y);
	}
	//叉积
	double operator ^ (const Point &b) const
	{
		return x*b.y-y*b.x;