Zjahstu 每天都坚持面对电脑认真的 thinking &
coding,梦想有一天在 “老年组 ACM”中成为一个牛人,简称“老牛“呵呵。由于每一个应用程 序的窗口都可以认为是一个矩形,窗口的相互重叠是太常见,有天突发奇 想:还有多少的面积没有被覆盖呢?编程帮帮忙吧。 解释一下:设桌面 D
的大小为 M*N,120=
Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $25$ | 正确数量 | $6$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 模拟 数学 线段树 几何 |
Zjahstu 每天都坚持面对电脑认真的 thinking &
coding,梦想有一天在 “老年组 ACM”中成为一个牛人,简称“老牛“呵呵。由于每一个应用程 序的窗口都可以认为是一个矩形,窗口的相互重叠是太常见,有天突发奇 想:还有多少的面积没有被覆盖呢?编程帮帮忙吧。 解释一下:设桌面 D
的大小为 M*N,120=
输入第一行是测试用例个数 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