北郵 python 問題 B: 矩陣覆蓋
阿新 • • 發佈：2020-10-17
題目描述
有一個n*m的矩陣(1<=n,m<=100)。開始時,矩陣的每一個元素都是0.現在,我們要對這個矩陣做Q次操作(1<=Q<=10),每次選擇一個矩形區域,此區域的左上角為x1,y1,右下角為x2,y2，然後將這個矩形區域中的所有元素改為1.資料保證1<=x1<=x2<=n,1<=y1<=y2<=m.請問最後還剩下多少個元素的值為0。
輸入
第一行兩個整數n,m，代表矩陣的大小。 第二行一個整數Q，代表操作的次數。 接下來的Q行，每行有四個整數，x1,y1,x2,y2. 代表操作的區域。
輸出
輸出一個整數ans,代表最後剩餘值為0的元素的個數。
樣例輸入1：
2 3
3
1 1 1 2
1 2 2 2
2 2 2 3
樣例輸入2：
2 3
2
1 1 1 2
1 2 2 2
樣例輸出 Copy
樣例輸出1：
2
樣例輸出2：
3
基本操作
