2011年7月2日 星期六

10703 - Free spots


The Problem

給定一塊板子,並從中切割出許多矩形區域,請你計算剩下的面積為何。
例如上圖是一塊寬度為6,高度為4的板子,從左下角切出面積為6的小板子,並從上面切出面積為4的小板子,剩下的面積等於14。



The Input

輸入包含多組以空行隔開的測試資料,每組資料的第一列有三個整數W, H, N,分別表示寬度、高度,及切割的小板子數目,其中1 <= W, H<=500,0 <= N <= 99。接下來有N列,每列有四個整數X1, Y1, X2, Y2,(X1, Y1)與(X2, Y2)分別表示矩形小板子的對角座標,其值滿足下列關係:1 <= X1, X2 <= W,且1 <= Y1, Y2 <= H。當W=0, H=0, N=0時表示測試資料結束。上圖的例子可參考下列第四組範例資料。

Output

請參考範例資料輸出每組測試資料的答案。

Sample input

1 1 1
1 1 1 1

2 2 2
1 1 1 2
1 1 2 1

493 182 3
349 148 363 146
241 123 443 147
303 124 293 17

6 4 3
1 1 3 2
2 4 5 4

0 0 0

Sample output

There is no empty spots.
There is one empty spot.
There are 83470 empty spots.
There are 14 empty spots.


原文出處

沒有留言:

張貼留言