Problem C: 还有多少桌面

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $24$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 数学 线段树 几何

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

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

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

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