矩形面积并

发表于 更新于 分类于 ， 阅读次数： Waline： 本文字数： 1.3k 阅读时长 ≈ 1 分钟

题目链接

H. Mo的面积

单测试点时限: 1.0 秒

内存限制: 512 MB

Mo的老师给了他两个矩形，让他求两个矩形的面积并。Mo很忙没时间解决这种小case，请你帮他解决。

输入

输入两行，每行四个整数 𝑥,𝑦,𝑥1,𝑦1 。(𝑥,𝑦) 是矩形左下角，(𝑥1,𝑦1) 是矩形的右上角. (0≤𝑥,𝑦,𝑥1,𝑦1≤1000)。

输出

输出一个整数表示二个矩形的面积并。

样例

input

1
2
0 1 2 3
1 0 3 2

output

1
7

##矩形面积并问题

两个矩形相交的情况总共有以下几种（可能有部分遗漏）：

我们可以观察到，如果两个矩阵相交，那么它的边的情况只能是这种情况：

我们假设第一个矩阵的左下角坐标为，a[1],a[2],右上角坐标为a[3],a[4]

第二个矩阵的左下角坐标为a[5],a[6],右上角坐标为a[7],a[8].

left = max ( min( a[1] , a[3] ), min( a[5], a[7] ) )

right = min (max ( a[1], a[3] ), max( a[5], a[7] ) )

up = min (max ( a[2], a[4]), max ( a[6], a[8] ) )

down = max (min ( a[2], a[4] ), min ( a[6], a[8] ) )

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
using namespace std;
#define ll long long
const int INF=0x3f3f3f3f;

int main()
{
    int a[100];
    for (int i=1; i<=8; i++) {
        cin >> a[i];
    }
    int l = max(min(a[1],a[3]),min(a[5],a[7]));
    int r = min(max(a[1],a[3]),max(a[5],a[7]));
    int u = min(max(a[2],a[4]),max(a[6],a[8]));
    int d = max(min(a[2],a[4]),min(a[6],a[8]));
    
    int area;
    if (r-l < 0 || u-d < 0) area = 0;
    else area = (r-l)*(u-d);
    printf("%d\n",(a[3]-a[1])*(a[4]-a[2]) + (a[7]-a[5])*(a[8]-a[6]) - area);
    return 0;
}