Problem : ZY的画像

Problem : ZY的画像

Time Limit: 1 Sec Memory Limit: 128 MB

Description

ZY的学生们想要覆盖一大张巨大的ZY画像,他们在之前已经用林衡的照片覆盖了一小部分画像(但林衡的照片不一定在画像上)现在他们要取一块足够大的布来将画像剩下的部分覆盖,问至少要多大的矩形的布才能覆盖剩下的画像。

Input

输入共两行。
第一行四个整数,l1,r1,l2,r1,描述ZY画像左下和右上两个坐标(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
HINT
在这个问题中,我们有一个部分被另一个矩形覆盖的矩形。我们希望计算覆盖矩形其余部分的最小面积的矩形。
在纸上画出一些例子后,我们发现有三种不同的情况。画像可能有四个角被覆盖,两个角被覆盖,或者少于两个角被覆盖。如果它有四个角被覆盖,那么它必须完全被覆盖,在这种情况下,面积为零。如果它有两个角被覆盖,那么我们就可以去掉两个画像区域的交叉点,剩下的区域就可以被完全覆盖了。如果它少于两个角,我们必须覆盖整个画像,因为其中一对对角将保持未覆盖状态。
code:

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值