x星球的一批考古機械人正在一片廢墟上考古。
該區域的地面堅硬如石、平整如鏡。
管理人員為方便，建立了標準的直角座標系。
每個機械人都各有特長、身懷絕技。它們感興趣的內容也不相同。
經過各種測量，每個機械人都會報告乙個或多個矩形區域，作為優先考古的區域。
矩形的表示格式為(x1,y1,x2,y2)，代表矩形的兩個對角點座標。
為了醒目，總部要求對所有機械人選中的矩形區域塗黃色油漆。
小明並不需要當油漆工，只是他需要計算一下，一共要耗費多少油漆。
其實這也不難，只要算出所有矩形覆蓋的區域一共有多大面積就可以了。
注意，各個矩形間可能重疊。
本題的輸入為若干矩形，要求輸出其覆蓋的總面積。
第一行，乙個整數n，表示有多少個矩形(1<=n<10000)
接下來的n行，每行有4個整數x1 y1 x2 y2，空格分開，表示矩形的兩個對角頂點座標。
(0<= x1,y1,x2,y2 <=10000)
一行乙個整數，表示矩形覆蓋的總面積面積。
31 5 10 10
3 1 20 20
2 7 15 17
35 2 10 6
2 7 12 10
8 1 15 15
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 2000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入…」 的多餘內容。
注意：main函式需要返回0;
只使用ansi c/ansi c++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
#include
#include
#include
using namespace std;
int n,ans=0;
bool map[
10001][
10001];
intmain()
for(
int i=
0;i<
10000
;i++
)for
(int j=
0;j<
10000
;j++)if
(map[i]
[j]) ans++
; cout
}
歷屆試題 格仔刷油漆
歷屆試題 格仔刷油漆 問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比如 a d b c e f 就是合格的刷漆順序。...
藍橋杯 歷屆試題 格仔刷油漆
歷屆試題 格仔刷油漆 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比...
歷屆試題 格仔刷油漆 動態規劃）
歷屆試題 格仔刷油漆 時間限制 1.0s 記憶體限制 256.0mb 問題描述 x國的一段古城牆的頂端可以看成 2 n個格仔組成的矩形 如下圖所示 現需要把這些格仔刷上保護漆。你可以從任意乙個格仔刷起，刷完一格，可以移動到和它相鄰的格仔 對角相鄰也算數 但不能移動到較遠的格仔 因為油漆未乾不能踩！比...