1019 -- 还有多少桌面

还有多少桌面

Time Limit:3000MS  Memory Limit:365536K
Total Submit:23 Accepted:15

Description

Zjahstu 每天都坚持面对电脑认真的 thinking & coding，梦想有一天在
“老年组 ACM”中成为一个牛人，简称“老牛“呵呵。由于每一个应用程
序的窗口都可以认为是一个矩形，窗口的相互重叠是太常见，有天突发奇
想：还有多少的面积没有被覆盖呢？编程帮帮忙吧。
解释一下：设桌面 D 的大小为 M*N，120=标(X,Y)和他的长 L 高 H 决定(单位像素 pixel)，你的任务是 D-∪Wi 的面
积,如图灰色表示桌面 800*600，红色蓝色代表窗口,则余下面积为
240000pixels（不必考虑状态栏）

Input

输入第一行是测试用例个数 m，随后 m 组测试数据
每组测试数据有两个整数表示桌面大小，随后 k 的表示有 k 个程序窗口 W
每一个窗口由四个整数表示，分别表示左上角坐标 X,Y 和长度 L 和高度 H

Output

输出为未被窗口覆盖的桌面面积。

Sample Input

2
800 600 2
1 1 400 300
401 301 800 600
1024 768 1
1 1 1024 768

Sample Output

240000
0

Source

ahstu@ICPC02