CCF 201409-2 畫圖

試題編號：	201409-2
試題名稱：	畫圖
時間限制：	1.0s
記憶體限制：	256.0MB
問題描述：	問題描述 　　在一個定義了直角座標系的紙上，畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2，縱座標範圍從y1到y2之間的區域塗上顏色。 　　下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)，用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5)，用藍色和紫色表示。圖中，一共有15個單位的面積被塗上顏色，其中紫色部分被塗了兩次，但在計算面積時只計算一次。在實際的塗色過程中，所有的矩形都塗成統一的顏色，圖中顯示不同顏色僅為說明方便。 　　給出所有要畫的矩形，請問總共有多少個單位的面積被塗上顏色。 輸入格式 　　輸入的第一行包含一個整數n，表示要畫的矩形的個數。 　　接下來n行，每行4個非負整數，分別表示要畫的矩形的左下角的橫座標與縱座標，以及右上角的橫座標與縱座標。 輸出格式 　　輸出一個整數，表示有多少個單位的面積被塗上顏色。 樣例輸入 2 1 1 4 4 2 3 6 5 樣例輸出 15 評測用例規模與約定 　　1<=n<=100，0<=橫座標、縱座標<=100。

 

#include <iostream>

using namespace std;

int main()
{
    int M[101][101]= {0},n=0,x1=0,x2=0,y1=0,y2=0,Ans=0,t=0;
//Ans記錄著色的格子數
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>x1>>y1>>x2>>y2; 
//M[101][101] 模擬的不是直角座標系 而是塗色的格子組成的區域 一個座標代表一個格子
//剛開始糾結怎麼計算重複著色的格子，然後將著色的板塊的邊緣-1 便解決了
        for(int j=x1; j<x2; j++)
            for(int k=y1; k<y2; k++)
                M[j][k]=1;
    }
    for(int i=0; i<100; i++)
    {
        for(int j=0; j<100; j++)
        {
            if(M[i][j]==1)
                    Ans++;
        }
    }
    cout<<Ans<<endl;
    return 0;
}

/*
1將100*100的圖初始化，並輸入板塊數  //不能等依據板塊更新全部格子後再來計算塗色的格子數
2輸入每個版塊的對角線頂點的座標，將頂點座標-1
    2.1更新這一板塊中格子的值
3遍歷整個圖
    3.1如果格子值為1 累加結果加1
3.20    
4輸出最終的累加結果
5結束
*/