Farmer John為了讓自己從無窮無盡的犁田工作中解放出來,于是買了個新機(jī)器人幫助他犁田。這個機(jī)器人可以完成犁田的任務(wù),可惜有一個小小的缺點:這個犁田機(jī)器人一次只能犁一個邊的長度是整數(shù)的長方形的田地。
因為FJ的田地有樹和其他障礙物,所以FJ設(shè)定機(jī)器人去犁很多不同的長方形。這些長方形允許重疊。他給機(jī)器人下了P個指令,每個指令包含一個要犁長方形的地。這片田地由長方形的左下角和右上角坐標(biāo)決定。他很好奇最后到底有多少個方格的地被犁過了。
一般來說,田地被分割為很多小方格。這些方格的邊和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),分別是要犁的長方形的左下角坐標(biāo)和右上角坐標(biāo)。機(jī)器人會犁所有的橫坐標(biāo)在Xll..Xur并且縱坐標(biāo)Yll..Yur范圍內(nèi)的所有方格的地??赡苓@個長方形會比你想像的多一行一列(就是說從第Xll列到第Xur列一共有Xur - Xll + 1列而不是Xur - Xll列)。
考慮一個6方格寬4方格高的田地。FJ進(jìn)行了2個操作(如下),田地就被成"*"和"#"了。雖然一般被犁過的地看起來都是一樣的。但是標(biāo)成"#"可以更清晰地看出最近一次被犁的長方形。
...... **.... #####.
...... (1,1)(2,4) **.... (1,3)(5,4) #####.
...... **.... **....
...... **.... **....
一共14個方格的地被犁過了。
第一行:三個由空格隔開的整數(shù):X, Y, I
第二行到第I+1行:第i+1行有四個整數(shù)Xll, Yll, Xur, Yur,表示第i個指令。
6 4 2 1 1 2 4 1 3 5 4
14
題號:1291,1292,1293,1294,1295,1296,1297,1298,1299,1300
點擊上方導(dǎo)航欄的訓(xùn)練,點擊題庫,尋找題號即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達(dá)標(biāo)者會退出實驗室,希望大家認(rèn)真對待