#CCF准备一年日常刷题#201403-2窗口
来源:互联网 发布:旧手机改网络机顶盒 编辑:程序博客网 时间:2024/05/18 01:55
问题描述
在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。
当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
现在我们希望你写一个程序模拟点击窗口的过程。
当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。
现在我们希望你写一个程序模拟点击窗口的过程。
输入格式
输入的第一行有两个正整数,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10)
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1 2。
接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。
题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和 1439。
接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。 每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1 2。
接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。
题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和 1439。
输出格式
输出包括 M 行,每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);如果没有,则输出"IGNORED"(不含双引号)。
样例输入
3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5
样例输出
2
1
1
IGNORED
1
1
IGNORED
样例说明
第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。
第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
最后点击的 (0, 5) 不属于任何窗口。
第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
最后点击的 (0, 5) 不属于任何窗口。
看完觉得蛮简单的,所以晚上回来先自己写一遍吧……啊……还是先看了大佬的程序……
等等,上次写得多文章里面少了点东西, int要赋初值,否则打印出来不对……
1.struct 地址:点击打开链接 点击打开链接
……………………………………………………………………………………我是去写程序的分割线…………………………………………………………………………………………
写到最后不知道自己怎么整的,莫名其妙就好了2333好了就好了吧,总结。大佬的答案:点击打开链接
1.标记索引 、储存输入和已知。 做这种题,首先要把输入储存起来呀! 所以标记什么的,常用记住!
2.const:点击打开链接 这里,在外面定义int N=10时,必须要加const修饰,否则会报错是为什么呀……我觉得我的问题暂时搜不出答案了,懂了再说,再甩个地址:点击打开链接
阅读全文
0 0
- #CCF准备一年日常刷题#201403-2窗口
- #CCF准备一年日常刷题#201403相反数
- #CCF准备一年日常刷题#201312-2 ISBN号码
- #CCF准备一年日常刷题#201409-2 画图
- #CCF准备一年日常刷题#201503-2 数字排序
- #CCF准备一年日常刷题#201509-2 日期计算
- #CCF准备一年日常刷题#201412-1 门禁系统
- #CCF准备一年日常刷题#201503-1图像旋转
- #CCF准备一年日常刷题#201509-1 数列分段
- #CCF准备一年日常刷题#201512-1 数位之和
- #CCF准备一年日常刷题#201609-1 最大波动
- #CCF准备一年日常刷题#201612-1 中间数
- #CCF准备一年日常刷题#201703-1 分蛋糕
- #CCF准备一年日常刷题#201412-2 Z字形扫描
- #CCF准备一年日常刷题#201409-1相邻数对
- #CCF准备一年日常刷题#2011604-1 折点计数
- #CCF准备一年日常刷题#201312-3 最大的矩形
- CCF 201403-2 窗口
- 计蒜客-求出现次数最多的字符
- NMF 非负矩阵分解 -- 原理与应用
- 1071:不容易系列
- Tomcat服务器的模拟实现学习解析Http协议、反射、xml解析等
- Lintcode最长上升连续子序列
- #CCF准备一年日常刷题#201403-2窗口
- RTL8723BU wifi 及 热点移植和测试
- 引入JavaScript,alert弹出框显示中文乱码
- python2.x代码版本迁移至Python3.x
- Springboot系列:Springboot与Thymeleaf模板引擎整合基础教程(附源码)
- ESP8266读写flash的实现
- leetcode 128. Longest Consecutive Sequence 最长连续序列 + HashSet
- gVim 配置方案 采用Vundle管理插件(2017更新版)
- MYSQL GROUP BY 对多个字段进行分组