1143 : 三角形和矩形
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
8
次Times
通过次数Solved
5
次Times
特判评测Special Judge
题目描述Description
Bobo 有一个三角形和一个矩形，他想求他们交的面积。
具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描述，表示三角形的顶点坐标是 (x1,y1),(x1,y2),(x2,y1)， 矩形的顶点坐标是 (x3,y3),(x3,y4),(x4,y4),(x4,y3).
输入格式Input
输入包含不超过 30000 组数据。
每组数据的第一行包含 4 个整数 x1,y1,x2,y2 (x1 ≠ x2, y1 ≠ y2).
第二行包含 4 个整数 x3,y3,x4,y4 (x3<x4,y3<y4).
(0 ≤ xi, yi ≤ 104)
输出格式Output
对于每组数据，输出一个实数表示交的面积。绝对误差或相对误差小于 10 − 6 即认为正确。
样例Sample
出题Author
ftiasch