問題描述

演算法設計：

由於給定的矩形個數、橫縱座標都在100以內，完全可以採取暴力搜尋的方法。建立一個105*105的二維bool陣列A，代表橫縱座標所建成的座標系，元素均初始化為false，表示沒有被填充顏色。對於給定的每個矩形，將矩形內的所有涉及到的座標點所對應的A中元素置true，表示被塗色。最後遍歷整個陣列計算出所有為true的元素個數即可。

c++程式碼：

#include<bits/stdc++.h>
using namespace std;
bool A[105][105];//座標系
int main(){
    int N,cnt=0;
    scanf("%d",&N);
    while(N--){
        int x1,y1,x2,y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        for(int i=x1;i<x2;++i)//將矩形內所有元素塗色
            for(int j=y1;j<y2;++j)
                A[i][j]=true;
    }
    for(int i=0;i<105;++i)//計算出座標系內所有為true的元素個數
        cnt+=count(A[i],A[i]+105,true);//count為C++標準庫自帶函式，返回給定的迭代器所指區間內所有等於指定值的元素個數
    printf("%d",cnt);
    return 0;
}