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
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | AOJ大管家 | 601658 | 2020-06-22 22:51:28 |
内存最少[$2016 $KB] | xxxx | 361995 | 2019-01-24 21:38:21 |
第一AC | 范晋豪@信息与计算科学142 | 4709 | 2016-05-29 19:43:18 |
第一挑战 | 范晋豪@信息与计算科学142 | 4709 | 2016-05-29 19:43:18 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1523 | 2020年安徽科技学院《ACM程序设计》25周周赛 | 2020-06-21 14:30:00 | 请登录 |