两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1293 問題 D: 犁田的機(jī)器人

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 106 解決: 0
題目描述

Farmer John為了讓自己從無窮無盡的犁田工作中解放出來,于是買了個(gè)新機(jī)器人幫助他犁田。這個(gè)機(jī)器人可以完成犁田的任務(wù),可惜有一個(gè)小小的缺點(diǎn):這個(gè)犁田機(jī)器人一次只能犁一個(gè)邊的長度是整數(shù)的長方形的田地。

因?yàn)镕J的田地有樹和其他障礙物,所以FJ設(shè)定機(jī)器人去犁很多不同的長方形。這些長方形允許重疊。他給機(jī)器人下了P個(gè)指令,每個(gè)指令包含一個(gè)要犁長方形的地。這片田地由長方形的左下角和右上角坐標(biāo)決定。他很好奇最后到底有多少個(gè)方格的地被犁過了。

一般來說,田地被分割為很多小方格。這些方格的邊和x軸或y軸平行。田地的寬度為X個(gè)方格,高度為Y個(gè)方格(1 < = X < = 240; 1 < = Y < = 240)。FJ執(zhí)行了I (1 < = I < = 200)個(gè)指令,每個(gè)指令包含4個(gè)整數(shù):Xll, Yll, Xur, Yur (1 < = Xll < = Xur; Xll < = Xur < = X; 1 < = Yll < = Yur; Yll < = Yur < = Y),分別是要犁的長方形的左下角坐標(biāo)和右上角坐標(biāo)。機(jī)器人會(huì)犁所有的橫坐標(biāo)在Xll..Xur并且縱坐標(biāo)Yll..Yur范圍內(nèi)的所有方格的地??赡苓@個(gè)長方形會(huì)比你想像的多一行一列(就是說從第Xll列到第Xur列一共有Xur - Xll + 1列而不是Xur - Xll列)。

考慮一個(gè)6方格寬4方格高的田地。FJ進(jìn)行了2個(gè)操作(如下),田地就被成"*"和"#"了。雖然一般被犁過的地看起來都是一樣的。但是標(biāo)成"#"可以更清晰地看出最近一次被犁的長方形。

...... **.... #####.

...... (1,1)(2,4) **.... (1,3)(5,4) #####.

...... **.... **....

...... **.... **....

一共14個(gè)方格的地被犁過了。

輸入

第一行:三個(gè)由空格隔開的整數(shù):X,  Y,  I

第二行到第I+1行:第i+1行有四個(gè)整數(shù)Xll, Yll, Xur, Yur,表示第i個(gè)指令。

輸出
第一行:一個(gè)單獨(dú)的整數(shù)表示被犁過的方格數(shù)。
樣例輸入
6 4 2
1 1 2 4
1 3 5 4
樣例輸出
14
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

一如以往~本次月賽  第二名有獎(jiǎng)?。?沒錯(cuò)!第二名?。?!