CCF 201403-2 窗口（100分/62ms/14.58MB）

最新推荐文章于 2021-02-28 21:06:10 发布

Shirley_Blog

最新推荐文章于 2021-02-28 21:06:10 发布

阅读量143

点赞数 1

本文链接：https://blog.csdn.net/weixin_42093001/article/details/104578485

版权

在这里插入图片描述

#include <iostream>
using namespace std;
int page[11][4];
int screen[2560][1440]={0};
int main(){
    int n,m;
    int x1,x2,y1,y2;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
     {
         cin>>x1>>y1>>x2>>y2;
         page[i][0]=x1;
         page[i][1]=y1;
         page[i][2]=x2;
         page[i][3]=y2;
         for(int p=x1;p<=x2;p++)
             for(int q=y1;q<=y2;q++)
                 screen[p][q] = i;
     }
     for(int i=0;i<m;i++)
     {
         int x,y;
         cin>>x>>y;
         int num = screen[x][y];
         if(num==0)
            cout<<"IGNORED"<<endl;
         else
         {
             cout<<num<<endl;
             x1=page[num][0];
             y1=page[num][1];
             x2=page[num][2];
             y2=page[num][3];
             for(int p=x1;p<=x2;p++)
                 for(int q=y1;q<=y2;q++)
                     screen[p][q] = num;
         }
     }
     return 0;
 }