P1696 [USACO18JAN] Blocked Billboard II B

题目描述

给定 2 个矩形（矩形1、矩形2），每个矩形的位置用左下角和右上角坐标表示。

小明讨厌 矩形1 ，用 矩形2 和 矩形3 去完全覆盖 矩形1, 求 矩形3 的最小面积，矩形3的位置可以任意安排（长宽必须平行坐标轴）。

输入格式

2行，每行四个整数 $x_1 \ y_1 \ x_2 \ y_2$，其中 $(x_1,y_1)$ 和 $(x_2,y_2)$ 是 矩形 的左下角和右上角坐标。

所有坐标都在 $-1000$ 到 $+1000$ 的范围内。

输出格式

一行一个整数，即 矩形3 的最小面积。

输入输出样例 #1

输入 #1

2 1 7 4
5 -1 10 3

输出 #1

15

说明/提示

示例解释 1

在这里，矩形2遮挡了矩形1的右下角，并没有全覆盖，故需要 矩形3 和 矩形1 一样大。