Problem: [USACO2018 Jan]Blocked Billboard II

奶牛Bassie需要计算覆盖剩余广告牌所需的最小矩形布料尺寸。输入包含广告牌和已覆盖区域坐标,输出为所需矩形布料的面积。样例输入和输出分别给出了具体的坐标和面积值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Problem: [USACO2018 Jan]Blocked Billboard II

Time Limit: 1 Sec Memory Limit: 128 MB

Description

奶牛Bassie想要覆盖一大块广告牌,她在之前已经覆盖了一小部分广告牌(但覆盖的这块面积不一定在广告牌上)
现在她要取一块足够大的布来将剩下的部分覆盖,问至少要多大的矩形的布才能覆盖剩下的广告牌。

Input

输入共两行。
第一行四个整数,l1,r1,l2,r1,描述广告牌左下和右上两个坐标(l1,r1)和(l2,r2)。
第二行四个整数,x1,y1,x2,y2,描述覆盖的位置的左下和右上两个坐标(x1,y1)和(x2,y2)。
所有数值都在-1000~1000范围内。

Output

一行一个整数,表示需要的最小的矩形的布。

Sample Input

2 1 7 4
5 -1 10 3

Sample Output

15
代码如下·

#include<stdio.h>
int l1,r1,l2,r2,x1,y1,x2,y2,sum,a,b,c,d;
int main() {
   
   
    scanf("%d %d %d %d %d %d %d %d",&l1,&r1,
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值