ZSTUOJ 4362:不要方

Description

现在有两个矩形，请算出它们公共面积的大小。

Input

多组测试数据。
每组输入形如：
x1 y1 x2 y2
x3 y3 x4 y4

(x1,y1)为第一个矩形的左上角的坐标，(x2,y2)位第一个矩形右下角的坐标。
(x3,y3)为第二个矩形的左上角的坐标，(x4,y4)位第二个矩形右下角的坐标。
所有数据的绝对值小于等于100,且均是整数。

Output

请输出对应的答案。

Sample Input

1 4 2 1
0 3 3 2
0 2 1 1
3 4 4 3
0 2 3 1
2 3 4 0

Sample Output

1
0
1

---

一般思路：除去不相交的情况后，算出阴影部分面积即可
// 开始的时候思维江化又是各种if判断WA，

---

#include <iostream>#include <cmath>#include <cstring>#include <string>#include <algorithm>using namespace std;int main(){    int x1,y1,x2,y2;    int x3,y3,x4,y4;    while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4)    {        int ans=0;        if(x3>x2||x4<x1||y4>y1||y2>y3)//判断是否相交        {            cout<<0<<endl;        }        else        {            ans=abs((min(y1,y3)-max(y2,y4))*(min(x2,x4)-max(x1,x3)));//y1，y3中的大值（上方数）与y2，y4中的小值（下方数），x1，x3中的大值（右侧数）与x2，x4中的小值（左侧数）-> 阴影部分的长宽            cout<<ans<<endl;        }    }    return 0;}

---

用二维数组标记，若标记两次的即为相交部分，故可求得面积
考虑到输入的坐标可能是负数而数组的下标从0开始，故将坐标+100存储标记
// 只是思路还没实现

---