CCF 窗口
来源:互联网 发布:域名注册哪个网站好 编辑:程序博客网 时间:2024/06/12 01:48
试题编号: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) 不属于任何窗口。
#include <iostream>
using namespace std;int main(){ int n,m; int flag = 0; int counter =0; cin>>n>>m; int a[n][4]; int b[m][2]; int level[n]; //窗口的优先级 for (int i=0;i<n;i++){ cin>>a[i][0]; cin>>a[i][1]; cin>>a[i][2]; cin>>a[i][3]; level[i]=i; //最小优先级是0 最高是n-1 } for (int i=0;i<m;i++){ cin>>b[i][0]; cin>>b[i][1]; } for (int k=0;k<m;k++) { //判断点是否在窗口内 for (int p=0;p<n;p++){ if (b[k][0] >= a[p][0] && b[k][0] <= a[p][2] && b[k][1] >= a[p][1] && b[k][1] <= a[p][3] && level[p] >= level[counter]){ //P是窗口的编号 counter = p; //counter表示现在级别最高的窗口号码 flag =1; } } if(flag ==1){ for (int i=0;i<n;i++){ //将所有大于所选窗口优先级减1, if (level[i] > level[counter]){ level[i]--; } } level[counter] = n-1; //所选窗口优先级置为n-1 flag =0; cout<<counter+1<<endl; //输出窗口编号,还应该+1 counter = 0; //应该把层数计数器置为0 不然下次循环 永远不会满足条件 level[p] >= level[counter] } else cout<<"IGNORED"<<endl; } return 0;}
0 0
- CCF 窗口
- 【CCF】窗口
- CCF 窗口
- CCF 窗口
- CCF 窗口
- ccf 窗口
- CCF 窗口
- CCF 窗口
- CCF 窗口 Java实现
- CCF 201403-2 窗口
- CCF 命令行窗口
- ccf 201403-2 窗口
- 窗口-CCF测试往届题
- CCF 点击窗口
- CCF 201403-2 窗口
- CCF-201403-2-窗口
- ccf 2014-3 窗口
- ccf试题 窗口
- Qt入门必看
- DL平台
- django10 使用自定义标签配置说明
- getClass()方法题目测试
- 操作系统概念--读书笔记之第一章导论(一)
- CCF 窗口
- Android样式的开发:layer-list篇
- jQuery判断按钮事件(radio、checkbox)
- Android样式的开发:drawable汇总篇
- 字符串替换C语言数据结构(长度不定)
- Activity的窗口对象创建过程
- Interface in Java 8(Default/Static methods)
- 步进电机S型曲线加减速算法与实现
- Linux上Oracle 11g安装步骤图解