h244. 矩形相交面积

题目描述

给定平面上两个边与坐标轴平行的矩形。每个矩形由左下角 $(x_1,y_1)$ 和右上角 $(x_2,y_2)$ 表示。

请计算两个矩形的公共部分面积。如果它们没有公共内部，或只有边或点接触，公共面积为 $0$。

输入格式

第一行输入第一个矩形的 $x_1,y_1,x_2,y_2$。

第二行输入第二个矩形的 $x_1,y_1,x_2,y_2$。

输出格式

输出两个矩形的相交面积。

数据范围

所有坐标都在 $-10000$ 到 $10000$ 之间。

对每个矩形都保证 $x_1<x_2$ 且 $y_1<y_2$。答案不超过 $400000000$。

样例

0 0 4 3
2 1 6 5

4

标签：计算几何、分支