三角形和矩形
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo 有一个三角形和一个矩形,他想求他们交的面积。
具体地,三角形和矩形由 8 个整数 x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 描述。
表示三角形的顶点坐标是 (x_1, y_1), (x_1, y_2), (x_2, y_1)
矩形的顶点坐标是 (x_3, y_3), (x_3, y_4), (x_4, y_4), (x_4, y_3).

输入描述:

输入包含不超过 30000 组数据。
每组数据的第一行包含 4 个整数 x_1, y_1, x_2, y_2 ().
第二行包含 4 个整数 x_3, y_3, x_4, y_4 ().
()

输出描述:

对于每组数据,输出一个实数表示交的面积。绝对误差或相对误差小于  即认为正确。
示例1

输入

复制
1 1 3 3
0 0 2 2

输出

复制
1.00000000
示例2

输入

复制
0 3 3 1
0 0 2 2

输出

复制
0.75000000
示例3

输入

复制
4462 1420 2060 2969
4159 257 8787 2970

输出

复制
439744.13967527