CCF计算机职业资格认证考试201403-2“窗口”试题及答案

试题编号： 201403-2
试题名称：窗口
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　在某图形操作系统中,有 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) 不属于任何窗口。

这题运用STL库中的vector会比较简单,以下是代码：

#include <stdio.h>
#include <vector>
using namespace std;
int a[15][4];
vector<int> level;
int main(){
int n,m;
scanf("%d%d",&n,&m);
int tmp=n;
for(int i=1;i<=n;i++){scanf("%d%d%d%d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);level.push_back(tmp);tmp--;
}
int x,y,pos,flag;
for(int i=0;i<m;i++){scanf("%d%d",&x,&y);flag=1;for(int j=0;j<n;j++){pos=level[j];if((x>=a[pos][0] && x<=a[pos][2])&&(y>=a[pos][1] && y<=a[pos][3])){printf("%d\n",pos);flag=0;if(j!=0){level.erase(level.begin()+j);level.insert(level.begin(),pos);}break;}}if(flag==1)printf("IGNORED\n");
}
return 0;
}

CCF计算机职业资格认证考试201403-2“窗口”试题及答案相关推荐

ccf计算机认证考试题集,【计算机本科补全计划】CCF计算机职业资格认证 2017-03 试题初试...
正文之前我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...
CCF计算机职业资格认证2016-12-1
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等于小于它的 ...
CCF计算机职业资格考试 201812-3CIDR合并 Python实现
CCF计算机职业资格考试 201812-3CIDR合并 Python实现(1s内无法实现) 题目参考搜索引擎或者官网. 我的Github上有更多CCF-CSP题目的Python实现,可以参考参考. 代 ...
三点估算pmp_【每日一练】PMP项目管理专业资格认证考试练习题（十）
听说99%的同学都来这里充电吖[习题] 1.客户提出的一项需求,将变更项目范围.如果变更控制委员会批准需求,执行变更的成本将影响项目的预算.如果这项需求获得批准,项目经理应该考虑从下列哪一项储备中申请 ...
C语言编程七层塔381,【计算机类职业资格】二级C语言-381 (1)及答案解析.doc
[计算机类职业资格]二级C语言-381 (1)及答案解析.doc 二级 C 语言-381 1及答案解析总分100.00,做题时间90 分钟一.程序填空题总题数1,分数30.001.请补充函数 proc ...
一文读懂PMP项目管理资格认证考试
对于第一次参加PMP项目管理认证考试的考生来说,对PMP还在一知半解的阶段.到底什么是PMP,考这个证又有什么用?怎样报名考试?报名又有什么条件呢? 科科过一文解答您所有的疑问,带您全方位了解PMP项 ...
单片机工程师资格认证考试大纲
单片机工程师资格认证考试大纲尚国定全国信息技术水平考试 (国家信息化技术证书教育考试) 考试大纲一﹑关于"单片机高级技术证书"考试内容和有关说明随着单片机和电路设计应用的日 ...
android注册选择国家设计师,设计师的职业资格认证，现已开通申请！
原标题:设计师的职业资格认证,现已开通申请! 对于室内设计师来说一直都没有一个国家认可的证书心里难免有些失落室内设计联盟官方打通国家职业人才中心设计师证书通道- ↓↓↓ 01 国际建筑装饰室 ...
计算机考试批处理试题,2015计算机三级考试pc技术模拟试题及答案（八）
2015计算机三级考试pc技术模拟试题及答案(八) 1.关于Windows 98中的网上邻居的相关叙,( )是错误的. A.通过网上邻居可以游览和使用网上的全部计算机资源 B.通过网上邻居可以浏览网上 ...
全国计算机等级考试一级ps考试试题,计算机等级考试一级ps考前试题及答案
计算机等级考试一级ps考前试题及答案为了提高大家的计算机等级考试成绩,接下来应届毕业生小编为大家精心准备了计算机等级考试一级ps考前试题及答案,希望能够给大家带来帮助! 1.如果使用矩形选框工具画出 ...

CCF计算机职业资格认证考试201403-2“窗口”试题及答案

CCF计算机职业资格认证考试201403-2“窗口”试题及答案

CCF计算机职业资格认证考试201403-2“窗口”试题及答案相关推荐

最新文章

热门文章