#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 的可见面积和。
输入格式
三行,每行四个整数 ,其中 和 是 矩形 的左下角和右上角坐标。
所有坐标都在 到 的范围内。
保证 矩形1 和 矩形2 之间没有任何重叠的正面积区域。
输出格式
一行一个整数,即 矩形1 和 矩形2 的可见面积和。
输入输出样例 #1
输入 #1
1 2 3 5
6 0 10 4
2 1 8 3
输出 #1
17
说明/提示
在这个例子中,矩形1 有 单位面积可见,矩形2 有 单位面积可见。