Problem 1194 --还有多少桌面

1194: 还有多少桌面

"
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

推荐代码 查看1194 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 601658 2020-06-22 22:51:28
内存最少[$2016 $KB] 马钰娟 361995 2019-01-24 21:38:21
第一AC 范晋豪@信息与计算科学142 4709 2016-05-29 19:43:18
第一挑战 范晋豪@信息与计算科学142 4709 2016-05-29 19:43:18

赛题来源/所属竞赛 icpc2nd@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1523 2020年安徽科技学院《ACM程序设计》25周周赛 2020-06-21 14:30:00 请登录