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

1293 問題 I: 犁田的機器人

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

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

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

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

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

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

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

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

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

一共14個方格的地被犁過了。

輸入

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

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

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

比賽公告

Tips:
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。