问题 C: 美丽校园——绿化

问题 C: 美丽校园——绿化

时间限制: 1 Sec  内存限制: 128 MB
提交: 97  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

科大要建设美丽校园啦,而交给你的任务就是计算要买多少颗树。

学校决定要在大小为N*M的空地里的多个区域种树(空地的左上角坐标为(1,1),表示第1行第1列的空间)。

并且给出多个需要种树的区域(该区域保证完全在上述空地内,不存在有超出给定空地的部分)。

每次给定两个坐标(X1Y1)、(X2Y2),表示左上角为(X1,Y1),右下角为(X2,Y2)的需要种树的区域(包含端点的边界)。

对于每一个面积为1的空间,如果已经有了树,则不需要重复种树,如果没有树,则需要种上一棵树。

坐标(x,y)表示第x行第y列的空间。


输入

测试数据包含多组测试样例。

对于每一组测试样例:

输入的第一行为三个数 N,M,K(0 <= N,M,K <= 1000),表示需要在 N*M 的空地里的 K 个区域种满树。

接下来有 K 行,每行4个正整数 X1Y1,X2Y2(1 <= X1 <=X2 <= N,1 <= Y1  <= Y2 <= M)。

当N=M=K=0时结束程序,不需要做任何输出。

输出

对于每个测试样例输出一个数字,表示树木的数量,占一行。

样例输入

5 5 2
1 1 3 3
2 2 4 5
0 0 0

样例输出

17

提示


对于第一组测试样例,5 5 2 表示在 5*5 的空地中划分出 2 个区域种满树。 

这两个区域分别是左上角为(1,1),右下角为(3,3)的区域和左上角为(2,2),右下角为(4,5)的区域 

我们用0表示未种树的空间,1表示已经种树的空间。  

  

[提交][状态]