J. 【模拟】矩形3 和 矩形2 挡住矩形1[USACO18JAN] Blocked Billboard II B

    传统题 1000ms 256MiB

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

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

P1696 [USACO18JAN] Blocked Billboard II B

题目描述

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

小明讨厌 矩形1 ,用 矩形2矩形3 去完全覆盖 矩形1, 求 矩形3 的最小面积,矩形3的位置可以任意安排(长宽必须平行坐标轴)。

输入格式

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 的范围内。

输出格式

一行一个整数,即 矩形3 的最小面积。

输入输出样例 #1

输入 #1

2 1 7 4
5 -1 10 3

输出 #1

15

说明/提示

示例解释 1

在这里,矩形2遮挡了矩形1的右下角,并没有全覆盖,故需要 矩形3矩形1 一样大。

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

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