Blocked Billboard

题目描述

在漫长的挤奶过程中，奶牛 Bessie 喜欢透过谷仓的窗户盯着街对面两块巨大的矩形广告牌，上面分别宣传“Farmer Alex's Amazingly Appetizing Alfalfa”和“Farmer Greg's Great Grain”。广告牌上的牛饲料图片在 Bessie 看来比自家牧场的草更诱人。 有一天，当 Bessie 正望着窗外时，她惊恐地看到一辆巨大的矩形卡车停在街对面。卡车侧面有一则“Farmer Smith's Superb Steaks”的广告，Bessie 并不太理解这是什么意思，但她主要担心这辆卡车会挡住她最喜欢的两块广告牌。 给定两块广告牌的位置以及卡车的位置，请计算两块广告牌仍然可见的总面积之和。卡车可能不会遮挡任何一块广告牌，也可能同时遮挡两块，或只遮挡其中一块。

输入格式

输入第一行包含四个用空格分隔的整数：$x_1$ $y_1$ $x_2$ $y_2$，其中 $(x_1, y_1)$ 与 $(x_2, y_2)$ 分别是第一块广告牌在 Bessie 的二维视野中的左下角与右上角坐标。 第二行同样包含四个整数，以类似方式给出第二块广告牌的左下角与右上角坐标。 第三行也是最后一行，包含四个整数，给出卡车的左下角与右上角坐标。 所有坐标均在 -1000 到 +1000 的范围内。保证两块广告牌之间不会有任何正面积的重叠。

输出格式

请输出两块广告牌仍然可见的总面积之和。

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

17

提示

这里，第一块广告牌有 5 个单位面积仍然可见，第二块广告牌有 12 个单位面积仍然可见。 题目鸣谢：Brian Dean

标签: USACO|2017|Bronze

来源

USACO|2017|Bronze