油漆面积C++

小蓝要给墙面上的N个矩形区域粉刷涂料，给出每个矩形左下角和右上角的两个坐标（x1，y1，x2，y2）。请帮助小蓝计算下粉刷涂料的面积是多少，如果矩形之间有重叠部分只计算一次。

例如：有2个矩形，2个矩形左下角和右上角的两个坐标分别为：（2，2，9，5）、（6，1，12，9），其粉刷涂料的面积是60。

【输入描述】

第一行输入一个整数N（2<=N<=20），表示有N个矩形

接下来的N行每行包括四个正整数x1，y1，×2，y2（0<=x1，y1，x2，y2<=100，且x1!=x2，y1!=y2），x1和y1表示矩形左下角的坐标，x2和y2表示矩形右上角的坐标，四个正整数之间一个空格隔开

【输出描述】

输出一个整数，表示N个矩形需要粉刷的面积，重叠部分只计算一次！

【样例输入】

2

2 2 9 5

6 1 12 9

【样例输出】

60

#include <bits/stdc++.h>
using namespace std;
bool mark[110][110]; 
int ans;
int main()// 计算粉刷面积
{
    int n;
    int x1, y1, x2, y2;
    cin >> n;
    for (int k = 0; k < n; k++)
    {        
        cin >> x1 >> y1 >> x2 >> y2;// 输入矩形坐标        
        for (int x = x1; x < x2; x++)// 遍历矩形中的每一个方块
        {
            for (int y = y1; y < y2; y++)
            {               
                if (!mark[x][y]) // 如果该方块未上漆，就标记为true，并累加结果
                {
                    mark[x][y] = true;
                    ans++;
                }
            }
        }
    }       
    cout << ans << endl;// 输出最终的粉刷面积
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
bool vis[10001][10001];

int main(){
    int n,sum=0;
    scanf("%d",&n);
    for(int k=0;k<n;k++)
	{
        int x1,y1,x2,y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        if(x1>x2) swap(x1,x2);
        if(y1>y2) swap(y1,y2);
        for(int i=x1;i<x2;i++)
            for(int j=y1;j<y2;j++)
                if(!vis[i][j]){
                    sum++;
                    vis[i][j]=1;
                }
    }
    cout<<sum;
    return 0;
}