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

    传统题 1000ms 128MiB

【模拟】矩形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 单位面积可见。

新初二 20260819上午(8:30-11:00 综合测试考察,11:00-11:40补题)

未参加
状态
已结束
规则
IOI
题目
12
开始于
2026-8-19 8:30
结束于
2026-8-19 11:00
持续时间
2.5 小时
主持人
参赛人数
12