#lg4122. 【模拟】矩形3挡住矩形1和2[USACO17DEC] Blocked Billboard B

【模拟】矩形3挡住矩形1和2[USACO17DEC] Blocked Billboard B

P4122 [USACO17DEC] Blocked Billboard B

题目描述

有 3 个矩形(矩形1矩形2矩形3),每个矩形的位置用左下角和右上角坐标表示。

现在用 矩形3 去挡住 矩形1矩形2 ,求 矩形1矩形2 的可见面积和。

输入格式

三行,每行四个整数 x1 y1 x2 y2x_1 \ y_1 \ x_2 \ y_2,其中 (x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2)矩形 的左下角和右上角坐标。

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

保证 矩形1矩形2 之间没有任何重叠的正面积区域。

输出格式

一行一个整数,即 矩形1矩形2 的可见面积和。

输入输出样例 #1

输入 #1

1 2 3 5
6 0 10 4
2 1 8 3

输出 #1

17

说明/提示

在这个例子中,矩形155 单位面积可见,矩形21212 单位面积可见。