CCF 201403-2 窗口

空间使用占的好大。

#include<iostream>

using namespace std;

int q[2600][1440];
int win[10][4];//需要保存每个的坐标位置。

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>win[i][0]>>win[i][1]>>win[i][2]>>win[i][3];
        for(int u=win[i][0];u<=win[i][2];u++)
            for(int v=win[i][1];v<=win[i][3];v++)
                q[u][v]=i+1;
    }
    int x,y;
    for(int i=0;i<m;i++){
        cin>>x>>y;
        if(q[x][y]) {
            cout<<q[x][y];
            int th=q[x][y]-1;
            for(int u=win[th][0];u<=win[th][2];u++)
            for(int v=win[th][1];v<=win[th][3];v++)
                q[u][v]=th+1;
        }
        else cout<<"IGNORED";
        if(i!=m-1) cout<<'\n';
    }

    return 0;
}