回分類題庫
d015: 2006 程式達人 B - 計算方格數目
出處:

Difficulity : 1
Accepted : 40 Times | Submit :112 Times | Clicks : 2365
Accepted : 34 Users | Submit : 42 Users | Accepted rate : 81%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:44

Content :

在一座標化的 m x n 矩形方格上(m 是橫向 x 座標的格數,n 是縱向 y 座標的格數,m > 0,n > 0。換句話說,代表由左下角 (0, 0) 到右上角 (m, n) 的矩形),給定若干個大小不一的長方形,請計算出這些長方形在這個矩形方格內所佔據的單位方格的數目。

每個長方形是由給定的兩個點來決定:左下角和右上角。例如,點 (1, 1) 與點 (3, 4) 代表一個寬度為 2 長度為 3 的長方形,佔有 6 個單位方格。我們輸入資料時,是以 4 個整數 1 1 3 4 來表示這兩個點的座標值。

注意:所給定的長方形可能會重疊,計算方格數時,重疊的部份只能算一次。而且長方形可能會超出矩形方格的範圍,超出矩形方格的部份,不得列入方格數的計算。

Input :

每一筆測資的第一列是兩個正整數,表示矩形方格的大小邊界。第二列是一個正整數,表示長方形的個數。第三列開始,每列有 4 個整數,代表長方形的左下角與右上角的座標值。

Output :

一個數字表示長方形在方格內所佔據的單位方格數。

Sample Input :

16 16
4
5 8 7 10
6 9 7 8
8 8 6 11
-2 -2 1 1

Sample Output :

9

Hint :


  

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (3)

C++
C
JAVA
53986. alun0922 (4 ms , 370KB)
64518. xrayxray868 (6 ms , 422KB)
54685. johnny (6 ms , 238KB)
36661. nothinglo (6 ms , 370KB)
36660. MK (6 ms , 372KB)
53995. ag100 (2 ms , 252KB)
40244. zxc10806 (2 ms , 294KB)
7033. taop (2 ms , 282KB)
6920. Tc (2 ms , 238KB)
53991. ag100 (4 ms , 246KB)
76566. ag100j (82 ms , 260KB)
76565. ag100j (82 ms , 248KB)
72057. nwgs524513cja (94 ms , 232KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡