B. 广告牌

    传统题 1000ms 256MiB

广告牌

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一条马路对面有两个巨大的矩形广告牌,马路上停着一辆巨大的矩形卡车,卡车 可能会挡住两个广告牌。

给定两个广告牌的位置和卡车的位置,请计算出仍然可见的两个广告牌的面积总和。 卡车有可能都不遮挡,也可能都遮挡,或者仅遮挡一个广告牌。

输入格式

输入的第一行包含四个以空格分隔的整数:x1,y1,x2,y2x_1 , y_1 , x_2 , y_2 ,其中 (x1,y1x_1 , y_1 ) 和 (x2,y2x_2 , y_2 ) 是 二维平面中第一个广告牌的左下角和右上角的坐标。

下一行包含四个整数,类似地指定第二个广告牌的左下角和右上角。

输入的最后一行包含四个整数, 它们指定卡车的左下角和右上角。

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

保证两个广告牌之间不会有任何重叠区域。

输出格式

请输出保持可见的两个广告牌的面积总和。

样例 1 输入

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

样例1输出

17

样例1解释

在这里,第一个广告牌的 55 个单位的面积和第二个广告牌的 1212 个单位的面积仍然 可见。

数据范围】

对于 100%100\% 的数据满足:1000x1,y1,x2,y21000-1000 ≤ x_1 , y_1 , x_2 , y_2 ≤ 1000

csp普专提模拟

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-8-21 19:30
结束于
2025-8-21 22:30
持续时间
3 小时
主持人
参赛人数
59