CSP思路分析，201403-2窗口

思路拆解：

输入形式，我们仍然采用遍历循环，在每一次输入一层坐标时，随即进行运算。

解题：

1、因为要求按照输入形式，由上到下等级升高，所以最下面是最高级，因此考虑在每次输入一个矩形时，遍历矩形，设置arr数组，将矩形所包含的所有坐标设为i（因为目前是第一个矩形，所以i为1），第二次循环即为第二个矩形，再次设为i（此时为2），如果第二个矩形和第一个矩形有重叠的部分，2会把1覆盖，这样就达到了下面的优先级大于上面的目的。

2、输入鼠标点击的坐标，也是考虑在每次输入时就开始运算，首先确定第一次鼠标点击落到哪里，直接输出arr[x][y]就可以，因为鼠标落在矩形里的所有的值都是矩形的编号，也就是我们上一步设置的i。

3、因为鼠标点击窗口后就要把这个点击的矩形设为最高优先级，所以我们需要遍历点击的这个矩形，重新将他的每个值设为他的序号（即他本来是第几个矩形），但是因为现在已经在鼠标点击的步骤，不好获取之前窗口矩形的坐标，所以我们考虑设置结构体，将窗口序号和窗口的矩形坐标联系封装起来，这样就可以在设置最高优先级的时候，根据窗口序号即i，找到对应的窗口坐标。

4、最后因为我们之前把涉及到的窗口矩形都设置了值，所以当arr[x][y]不为空的时候，就输出序号，当为空的时候，就代表鼠标点击未落在窗口矩形内，输出IGNORED。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int arr[2561][1441];
typedef struct Relation{
    int num;
    int x1,y1,x2,y2;
}Relation;
int main(){ 
    cin>>n>>m;    
    Relation relation[n+1];//初始化 
    for(int i=1;i<=n;i++){
        relation[i].num=i;
        cin>>relation[i].x1>>relation[i].y1>>relation[i].x2>>relation[i].y2;
        for(int k=relation[i].x1;k<=relation[i].x2;k++){
            for(int j=relation[i].y1;j<=relation[i].y2;j++){
                arr[k][j]=i;//符合题目要求，最下层的为最顶级 
            }
        }
    }
    int x,y;
    
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        if(arr[x][y]!=0){
                cout<<arr[x][y]<<endl;
            //需要将选中的窗口置为顶层 ,需要封装一个结构体将序号和坐标联系到一起 
            for(int k=relation[arr[x][y]].x1;k<=relation[arr[x][y]].x2;k++){
                for(int j=relation[arr[x][y]].y1;j<=relation[arr[x][y]].y2;j++){
                    arr[k][j]=relation[arr[x][y]].num;
                }
            }
        }
        else    {
           cout<<"IGNORED"<<endl;
        }
        }
        
        return 0;
}

ps：这个结果在自己编译器上显示的是下述情况

结果会随着输入鼠标的坐标挨个出现，但是这种情况的代码（就是上述代码）提交运行可以ac，我尝试设置了一个数组，存入每次出现的下标，再在循环里输出，输出格式如下：（我认为这样才是对的，可是提交代码评测只有40分），不太明白为什么，求解答！