1019 -- 还有多少桌面
来源:互联网 发布:私人定制 知乎 编辑:程序博客网 时间:2024/04/28 04:31
还有多少桌面
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
2800 600 21 1 400 300401 301 800 6001024 768 11 1 1024 768
Sample Output
2400000
Source
ahstu@ICPC02
0 0
- 1019 -- 还有多少桌面
- 还有多少忧伤。。
- SQL还有多少“理所当然”?
- 中国软件业还有多少商机
- 还有多少程序员可以疯狂
- 还有多少程序员可以疯狂
- 还有多少程序员可以疯狂
- 还有多少“天价”滞纳金与民争利
- 还有多少时间可以挥霍!
- 离梦想差距还有多少
- 微信,还有多少可能?
- XXX博客还有多少价值?
- 互联网装修还有多少机会?
- 黑莓,还有多少情怀尚存?
- 倒计时 今年还有多少时间
- 距离2012还有多少秒?多少分?多少小时?
- DC扫盲,你还有多少不懂?
- 怎样检测还有多少可用内存?
- 1013 -- 分糖果
- 1014 -- 哥德巴赫猜想
- 1016 -- 连接电脑
- 1017 -- 神奇的立方数
- 1018 -- 最长平台
- 1019 -- 还有多少桌面
- 1020 -- 严格递增序列
- LeetCode Intersection of Two Linked Lists
- 9、iOS开发之 Quartz-2d
- LeetCode 题解(199) : Remove Linked List Elements
- 1018. Public Bike Management (30)dijkstra记录路径+dfs最优值查找
- Excel Sheet Column Number
- 10、iOS 开发之事件处理
- num->string