題目描述

X星球的一批考古機器人正在一片廢墟上考古。該區域的地面堅硬如石、平整如鏡。
管理人員為方便，建立了標準的直角坐標系。
經過各種測量，每個機器人都會報告一個或多個矩形區域，作為優先考古的區域。
矩形的表示格式為(x1,y1,x2,y2)，代表矩形的兩個對角點坐標。
為了醒目，總部要求對所有機器人選中的矩形區域涂黃色油漆。
小明并不需要當油漆工，只是他需要計算一下，一共要耗費多少油漆。
其實這也不難，只要算出所有矩形覆蓋的區域一共有多大面積就可以了。
注意，各個矩形間可能重疊。本題的輸入為若干矩形，要求輸出其覆蓋的總面積。

輸入

第一行，一個整數n，表示有多少個矩形(1<=n<10000)
接下來的n行，每行有4個整數x1 y1 x2 y2，空格分開，表示矩形的兩個對角頂點坐標。
(0<= x1,y1,x2,y2 <=10000)

輸出

一行一個整數，表示矩形覆蓋的總面積。

樣例輸入

3
1 5 10 10
3 1 20 20
2 7 15 17

樣例輸出

340

代碼如下：

#include <iostream> using namespace std; const int N = 10001; bool vis[N][N];int main() {int n, x1, x2, y1, y2, sum = 0;cin >> n;for (int i = 0; i < n; i++) {cin >> 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 << endl;return 0;}

注意：
這種暴力枚舉的方法雖然簡單，但消耗了極大的空間，這里的vis數組一定要用bool,如果用int就會超出空間，因為bool占用1個字節，而int占用4個字節

總結

以上是生活随笔為你收集整理的蓝桥杯2017初赛-油漆面积-枚举的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。