轰炸III

轰炸III

题目背景

一个大小为 $n\times m$ 的城市遭到了 $x$ 次轰炸，每次都炸了一个每条边都与边界平行的矩形。

题目描述

在轰炸后，有 $y$ 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。

输入格式

第一行共四个整数，分别为 $n,m,x,y$。

接下来 $x$ 行，每行四个整数 $x_1,y_1,x_2,y_2$，表示被轰炸的矩形的左上角坐标和右下角坐标（比如 $1,3,7,10$ 就表示被轰炸的地方是从 $(1,3)$ 到 $(7,10)$ 的矩形）。

接下来 $y$ 行，每行两个整数，表示这个关键点的坐标。

输出格式

输出共 $y$ 行，每行第一个字符为 Y 或 N，表示是否被轰炸；若为 Y，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。

样例 #1

样例输入 #1

10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1

样例输出 #1

Y 1 1
Y 2 2
N

提示说明

对于 $100\%$ 数据，满足 $1\le n,m\le 100$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e3+10;
ll maps[N][N],last[N][N];

int main()
{
    ll n,m,t1,t2;
    cin>>n>>m>>t1>>t2;
    
    for(ll k=1;k<=t1;k++)
    {
        ll x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        
        for(ll i=x1;i<=x2;i++)
          for(ll j=y1;j<=y2;j++)
          {
             maps[i][j]++;//轰炸次数
             last[i][j]=k;//记录最后一次
        }
    }
    
    for(ll k=1;k<=t2;k++)
    {
        ll x1,y1;
        cin>>x1>>y1;
        
        if(maps[x1][y1])
        {
            cout<<"Y ";
            cout<<maps[x1][y1]<<" ";
            cout<<last[x1][y1]<<endl;
        }
        else cout<<"N"<<endl;
    }

    return 0;
}