H. Mo的面积

题目链接：https://www.hpuoj.com/contest/16/problem/H/

 

H. Mo的面积

单测试点时限: 1.0 秒

内存限制: 512 MB

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

输入

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

输出

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

样例

input

0 1 2 3
1 0 3 2

output

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] ) )

 

#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;
}

 

转载于:https://www.cnblogs.com/SJCHEN/p/10637978.html