題目 1884:
藍(lán)橋杯2017年第八屆真題-油漆面積
時間限制: 2s
內(nèi)存限制: 192MB 提交: 1518 解決: 152
題目描述
X星球的一批考古機(jī)器人正在一片廢墟上考古。
該區(qū)域的地面堅硬如石、平整如鏡。
管理人員為方便，建立了標(biāo)準(zhǔn)的直角坐標(biāo)系。
每個機(jī)器人都各有特長、身懷絕技。它們感興趣的內(nèi)容也不相同。
經(jīng)過各種測量，每個機(jī)器人都會報告一個或多個矩形區(qū)域，作為優(yōu)先考古的區(qū)域。
矩形的表示格式為(x1,y1,x2,y2)，代表矩形的兩個對角點坐標(biāo)。
為了醒目，總部要求對所有機(jī)器人選中的矩形區(qū)域涂黃色油漆。
小明并不需要當(dāng)油漆工，只是他需要計算一下，一共要耗費(fèi)多少油漆。
其實這也不難，只要算出所有矩形覆蓋的區(qū)域一共有多大面積就可以了。
注意，各個矩形間可能重疊。
本題的輸入為若干矩形，要求輸出其覆蓋的總面積。
輸入格式
第一行，一個整數(shù)n，表示有多少個矩形(1<=n<10000)
接下來的n行，每行有4個整數(shù)x1 y1 x2 y2，空格分開，表示矩形的兩個對角頂點坐標(biāo)。
(0<= x1,y1,x2,y2 <=10000)
輸出格式
一行一個整數(shù)，表示矩形覆蓋的總面積面積。
樣例輸入
3
1 5 10 10
3 1 20 20
2 7 15 17
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情