#CCF准备一年日常刷题#201403-2窗口
2017-09-16 12:33
176 查看
问题描述
在某图形操作系统中,有 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。
输出格式
输出包括 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
样例输出
2
1
1
IGNORED
样例说明
第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。
第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
最后点击的 (0, 5) 不属于任何窗口。
看完觉得蛮简单的,所以晚上回来先自己写一遍吧……啊……还是先看了大佬的程序……
等等,上次写得多文章里面少了点东西, int要赋初值,否则打印出来不对……
1.struct 地址:点击打开链接 点击打开链接
……………………………………………………………………………………我是去写程序的分割线…………………………………………………………………………………………
写到最后不知道自己怎么整的,莫名其妙就好了2333好了就好了吧,总结。大佬的答案:点击打开链接
1.标记索引 、储存输入和已知。
做这种题,首先要把输入储存起来呀! 所以标记什么的,常用记住!
2.const:点击打开链接 这里,在外面定义int N=10时,必须要加const修饰,否则会报错是为什么呀……我觉得我的问题暂时搜不出答案了,懂了再说,再甩个地址:点击打开链接
在某图形操作系统中,有 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。
输出格式
输出包括 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
样例输出
2
1
1
IGNORED
样例说明
第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。
第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。
第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。
最后点击的 (0, 5) 不属于任何窗口。
看完觉得蛮简单的,所以晚上回来先自己写一遍吧……啊……还是先看了大佬的程序……
等等,上次写得多文章里面少了点东西, int要赋初值,否则打印出来不对……
1.struct 地址:点击打开链接 点击打开链接
……………………………………………………………………………………我是去写程序的分割线…………………………………………………………………………………………
写到最后不知道自己怎么整的,莫名其妙就好了2333好了就好了吧,总结。大佬的答案:点击打开链接
1.标记索引 、储存输入和已知。
做这种题,首先要把输入储存起来呀! 所以标记什么的,常用记住!
2.const:点击打开链接 这里,在外面定义int N=10时,必须要加const修饰,否则会报错是为什么呀……我觉得我的问题暂时搜不出答案了,懂了再说,再甩个地址:点击打开链接
相关文章推荐
- #CCF准备一年日常刷题#201409-2 画图
- #CCF准备一年日常刷题#201312-3 最大的矩形
- #CCF准备一年日常刷题#201412-1 门禁系统
- #CCF准备一年日常刷题#201703-1 分蛋糕
- #CCF准备一年日常刷题#2011604-1 折点计数
- #CCF准备一年日常刷题#201503-2 数字排序
- #CCF准备一年日常刷题#201509-1 数列分段
- #CCF准备一年日常刷题#201409-1相邻数对
- #CCF准备一年日常刷题#201503-1图像旋转
- #CCF准备一年日常刷题#201403相反数
- #CCF准备一年日常刷题#201509-2 日期计算
- #CCF准备一年日常刷题#201312-2 ISBN号码
- #CCF准备一年日常刷题#201512-1 数位之和
- 以我个人一年的求职经历为主要经验来介绍(主要是开发岗位经验)地球人找工作之前期准备
- 新的一年开始了,准备新的规划,写给自己
- iOS开发准备篇-(1)Mac OS X日常操作
- 转载:迟到一年的面经,给准备做程序员的童鞋们
- C/C++日常学习总结(第八篇)winsock建立连接的步骤&窗口的生成
- 踏入软件行业一年,准备转行了
- 日常总结 windows的cmd窗口进入指定文件夹(即目录)和cmd默认窗口大小设置