| 试题编号： | 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 40 0 4 41 1 5 52 2 6 61 10 04 40 5样例输出211IGNORED样例说明 第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。 第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。 第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。 最后点击的 (0, 5) 不属于任何窗口。 |
问题的关键是创建窗口的结构体后怎么表示窗口的顺序。这里是用一个数组来表示窗口的顺序，对应的数组的值为窗口的编号。数组的下标越小，对应的编号窗口越靠前。
代码：
#include <iostream>using namespace std;/* run this PRogram using the console pauser or add your own getch, system("pause") or input loop */int n,m; //n个窗口 m个点击事件 struct window{int winfo; //窗口的编号 int x1,y1,x2,y2;};struct click{int x,y;};window w[12];click c[11];int order[11]; //纪录窗口顺序的数组 string ans[11];int length=0; int main(int argc, char *argv[]) {while(cin>>n>>m){//输入n个窗口 for(int i=1;i<=n;i++){int tx1,ty1,tx2,ty2;cin>>tx1>>ty1>>tx2>>ty2;w[i].x1=tx1;w[i].y1=ty1;w[i].x2=tx2;w[i].y2=ty2;w[i].winfo =i;}//初始化窗口顺序的数组orderfor(int i=0;i<n;i++){order[i]=n-i; //order[i]的值为对应窗口的编号 i越小对应窗口的越靠前 //i == 0 窗口编号 2 既2号窗口在最前 } //输入m个鼠标点击次数for(int i=0;i<m;i++){int tx,ty;cin>>tx>>ty;c[i].x=tx;c[i].y=ty;}//判断m次点击事件for(int i=0;i<m;i++){int winio=-1;//从窗口最上层开始判断 int j;for(j=0;j<n;j++){ int temp_w=order[j]; //获得当前最靠上的窗口的编号 if((c[i].x <= w[temp_w].x2 && c[i].x >= w[temp_w].x1) && (c[i].y <= w[temp_w].y2 && c[i].y >= w[temp_w].y1)) {//i次点击到了这个窗口 //1.纪录其窗口号 winio=temp_w;//cout<<temp_w<<endl;//2.将此窗口移动到最前 for(int p=j;p>0;p--) //要从后开始移动 保证前面的数据不被覆盖 {order[p]=order[p-1];}order[0]=temp_w;break; }else{//i次点击没有点到此窗口 判断下一个窗口 } }if(winio == -1){cout<<"IGNORED"<<endl;}else{cout<<winio<<endl;}}}return 0;}注意：在移动数组时，需要从被替代的位置开始移动，防止有效信息被覆盖。新闻热点
疑难解答
