计算矩形相交面积

code

• 找规律：交集的上边界为两个矩形的上边界靠下的那个，左边界为两个矩形左边界中靠右的那个，其他类推。注意坐标系。若是无交集，则计算结果为负数。
• 未经验证

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int x1,y1,m1,n1,x2,y2,m2,n2;
    while(cin>>x1>>y1>>m1>>n1>>x2>>y2>>m2>>n2){
        //无边界
        if(x1+m1<x2 || x2+m2<x1){
            cout << "0\n";
            break;
        }
        if(y1-n1>y2 || y2-n2>y1){
            cout << "0\n";
            break;
        }
        //确定交集边界坐标
        //左右上下边界
        int left = max(x1,x2);
        int right = min(x1+m1,x2+m2);
        int up = min(y1,y2);
        int down = max(y1-n1,y2-n2);
        int m = right-left;//长
        int n = up - down;//宽
        cout <<m*n<<"\n";//边界为负或零，则不存在交集//未验证
    }
    return 0;
}