翻译
查看原帖
翻译
756826
yhx0322楼主2024/1/8 16:56

题目翻译

奶牛 Bessie 过去常常从牲口棚里看到这么好的景色,她望着马路对面的两块广告牌,上面写着看起来很美味的奶牛饲料。不幸的是,其中一个广告牌最近被更新了,所以现在它的广告是“农民拉里的割草机”。Bessie 不喜欢割草机,因为据她所知,割草机的唯一目的就是割掉她觉得很好吃的草地。

幸运的是,剩下的奶牛饲料广告牌位于割草机广告牌前,可能会掩盖它。

Bessie 决心要把那个令人反感的割草机广告牌从她的视线中完全移开,于是她想出了一个冒险的计划。她打算从谷仓里偷一块长方形的大篷布,在深夜偷偷溜出去,盖住割草机广告牌的剩余部分,这样她就再也看不到它的任何部分了。

给定两个广告牌的位置,请帮助贝西计算她需要的防水布的最小面积。由于谷仓里唯一可用的篷布是长方形的,贝西注意到她可能需要一块面积略大于割草机广告牌裸露面积的篷布,如下面的例子所示。防水布只能放置在其侧面与其他广告牌平行的位置(即不能“倾斜”)。

输入格式

第一行输入 44 个整数 x1,y1,x2,y2x_1,y_1,x_2,y_2。表示割草机在 Bessie 视野中左上角和右下角的坐标。

第二行输入 44 个整数 x3,y3,x4,y4x_3,y_3,x_4,y_4,代表了广告牌的左上角和右下角的坐标。

数据保证所有的坐标都在 [−1000,1000][-1000,1000] 的范围内。

### 题目翻译
奶牛 Bessie 过去常常从牲口棚里看到这么好的景色,她望着马路对面的两块广告牌,上面写着看起来很美味的奶牛饲料。不幸的是,其中一个广告牌最近被更新了,所以现在它的广告是“农民拉里的割草机”。Bessie 不喜欢割草机,因为据她所知,割草机的唯一目的就是割掉她觉得很好吃的草地。
 
幸运的是,剩下的奶牛饲料广告牌位于割草机广告牌前,可能会掩盖它。 
 
Bessie 决心要把那个令人反感的割草机广告牌从她的视线中完全移开,于是她想出了一个冒险的计划。她打算从谷仓里偷一块长方形的大篷布,在深夜偷偷溜出去,盖住割草机广告牌的剩余部分,这样她就再也看不到它的任何部分了。 
 
给定两个广告牌的位置,请帮助贝西计算她需要的防水布的最小面积。由于谷仓里唯一可用的篷布是长方形的,贝西注意到她可能需要一块面积略大于割草机广告牌裸露面积的篷布,如下面的例子所示。防水布只能放置在其侧面与其他广告牌平行的位置(即不能“倾斜”)。

### 输入格式
第一行输入 $4$ 个整数 $x_1,y_1,x_2,y_2$。表示割草机在 Bessie 视野中左上角和右下角的坐标。

第二行输入 $4$ 个整数 $x_3,y_3,x_4,y_4$,代表了广告牌的左上角和右下角的坐标。

数据保证所有的坐标都在 $[-1000,1000]$ 的范围内。
2024/1/8 16:56
加载中...