From 90b8b370d7b5da60b92c0b4140cf40d2f51e0851 Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Sun, 29 Dec 2024 09:56:55 +0800 Subject: [PATCH] update --- src/12/c13/u783.cpp | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 src/12/c13/u783.cpp diff --git a/src/12/c13/u783.cpp b/src/12/c13/u783.cpp new file mode 100644 index 0000000..83195fa --- /dev/null +++ b/src/12/c13/u783.cpp @@ -0,0 +1,33 @@ +/* +https://usaco.org/index.php?page=viewproblem2&cpid=783 + +**中文翻译:** + +贝西这头牛曾经在她的谷仓里有一个很好的视野,可以看到对面的两块广告牌,宣传着美味的牛饲料。不幸的是,其中一块广告牌最近被更新,现在宣传的是“农夫拉里的割草机”。贝西对割草机不感兴趣,因为在她看来,它们的唯一用途就是割掉她田野里美味的草(如果你没有注意到,贝西的大部分思维过程都围绕着食物)。幸运的是,剩下的牛饲料广告牌位于割草机广告牌的前面,有可能遮挡住它。 + +贝西决心要将这个令人厌恶的割草机广告牌完全从视野中移除,她策划了一个冒险的计划。她打算从谷仓里偷一块大矩形的防水布,晚上偷偷出去覆盖剩余的割草机广告牌,这样她就再也看不到它的任何部分。 + +根据两块广告牌的位置,请帮助贝西计算她所需防水布的最小面积。由于谷仓里唯一的防水布是矩形的,贝西注意到她可能需要一块面积稍微大于暴露的割草机广告牌的防水布,正如下方的示例所示。防水布只能放置于与其他广告牌边缘平行的方向(即不能“倾斜”)。 + +**输入格式(文件 billboard.in):** +第一行输入四个以空格分隔的整数:x1 y1 x2 y2,其中 (x1,y1) 和 (x2,y2) 是割草机广告牌在贝西2D视野中的左下角和右上角的坐标。接下来一行包含四个整数,同样指定牛饲料广告牌的左下角和右上角的坐标。牛饲料广告牌可能遮挡割草机广告牌的全部、部分或都不遮挡。所有坐标范围在 -1000 到 +1000 之间。 + +**输出格式(文件 billboard.out):** +请输出贝西需要使用的防水布的最小面积,以覆盖割草机广告牌的一部分,使其完全被遮挡。 + +**样例输入:** +``` +2 1 7 4 +5 -1 10 3 +``` + +**样例输出:** +``` +15 +``` + +这里,牛饲料广告牌遮挡了割草机广告牌的右下角,但这并没有真正帮助贝西,因为她仍然需要使用一块与整个割草机广告牌大小相同的防水布。 + +**问题来源:** 布赖恩·迪恩 + +*/ \ No newline at end of file