社区讨论

个人翻译

P4122[USACO17DEC] Blocked Billboard B参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi6nije8
此快照首次捕获于
2025/11/20 07:46
4 个月前
此快照最后确认于
2025/11/20 07:46
4 个月前
查看原帖

题目描述

在长时间的挤奶过程中,奶牛 Bessie 喜欢盯着在街对面的 22 个巨大的长方形广告牌:「Farmer Alex 的神奇开胃草」和「Farmer Greg 的高品质饲料」。广告牌上的这两种牛饲料的产品图片比 Bessie 的农场要好看得多。
有一天,当 Bessie 凝视窗外时,她惊恐地看到一辆巨大的矩形卡车在街对面停着。卡车上有一个「Farmer Smith 的超级牛排」广告,Bessie 不太明白,但她最担心的是卡车可能挡住了她最喜欢的 22 个广告牌。
考虑到 22 个广告牌的位置和卡车的位置,请计算仍然可见的 22 个广告牌的总面积。卡车可能完全不遮盖广告牌,也可能不遮盖广告牌中的一个。

输入格式(billboard.in

输入的的第 11 行包含 44 个整数:x1y1x2y2x_1\,y_1\,x_2\,y_2,其中 (x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2) 是贝西二维视野中第一块广告牌的左下角和右上角的坐标。第 22 行同样包含 44 个整数,类似地指定第二个广告牌的左下角和右上角。
输入的第 33 行也是最后一行包含 44 个整数,用于指定卡车的左下角和右上角。所有的坐标都在 1000-1000+1000+1000 之间。两个广告牌保证没有任何的重叠区域。

输出格式(billboard.out

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

回复

5 条回复,欢迎继续交流。

正在加载回复...