問(wèn)題描述

X星球的一批考古機(jī)器人正在一片廢墟上考古。
　　該區(qū)域的地面堅(jiān)硬如石、平整如鏡。
　　管理人員為方便，建立了標(biāo)準(zhǔn)的直角坐標(biāo)系。

每個(gè)機(jī)器人都各有特長(zhǎng)、身懷絕技。它們感興趣的內(nèi)容也不相同。
　　經(jīng)過(guò)各種測(cè)量，每個(gè)機(jī)器人都會(huì)報(bào)告一個(gè)或多個(gè)矩形區(qū)域，作為優(yōu)先考古的區(qū)域。

矩形的表示格式為(x1,y1,x2,y2)，代表矩形的兩個(gè)對(duì)角點(diǎn)坐標(biāo)。

為了醒目，總部要求對(duì)所有機(jī)器人選中的矩形區(qū)域涂黃色油漆。
　　小明并不需要當(dāng)油漆工，只是他需要計(jì)算一下，一共要耗費(fèi)多少油漆。

其實(shí)這也不難，只要算出所有矩形覆蓋的區(qū)域一共有多大面積就可以了。
　　注意，各個(gè)矩形間可能重疊。

本題的輸入為若干矩形，要求輸出其覆蓋的總面積。

輸入格式

第一行，一個(gè)整數(shù)n，表示有多少個(gè)矩形(1<=n<10000)
　　接下來(lái)的n行，每行有4個(gè)整數(shù)x1 y1 x2 y2，空格分開(kāi)，表示矩形的兩個(gè)對(duì)角頂點(diǎn)坐標(biāo)。
　　(0<= x1,y1,x2,y2 <=10000)

輸出格式

一行一個(gè)整數(shù)，表示矩形覆蓋的總面積面積。

樣例輸入

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

樣例輸出

340

樣例輸入

3
5 2 10 6
2 7 12 10
8 1 15 15

樣例輸出

128

數(shù)據(jù)規(guī)模和約定

峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
　　CPU消耗 < 2000ms

請(qǐng)嚴(yán)格按要求輸出，不要畫(huà)蛇添足地打印類(lèi)似：“請(qǐng)您輸入…” 的多余內(nèi)容。

注意：
　　main函數(shù)需要返回0;
　　只使用ANSI C/ANSI C++ 標(biāo)準(zhǔn);
　　不要調(diào)用依賴(lài)于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。
　　所有依賴(lài)的函數(shù)必須明確地在源文件中 #include
　　不能通過(guò)工程設(shè)置而省略常用頭文件。

提交程序時(shí)，注意選擇所期望的語(yǔ)言類(lèi)型和編譯器類(lèi)型。

代碼

#include <iostream> #include <algorithm> #include <cstring> using namespace std; int n,ans=0; bool map[10001][10001]; int main() {cin>>n;memset(map,0,sizeof(map));for(int i=0;i<n;i++){int x1,x2,y1,y2;cin>>x1>>y1>>x2>>y2;int x_max=max(x1,x2),x_min=min(x1,x2);int y_max=max(y1,y2),y_min=min(y1,y2);for(int j=x_min;j<x_max;j++)for(int k=y_min;k<y_max;k++)map[j][k]=true;}for(int i=0;i<10000;i++)for(int j=0;j<10000;j++)if(map[i][j]) ans++;cout<<ans<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的历届试题 油漆面积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。