轰炸III
题目背景
一个大小为 n × m n\times m n×m 的城市遭到了 x x x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。
题目描述
在轰炸后,有 y y y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入格式
第一行共四个整数,分别为 n , m , x , y n,m,x,y n,m,x,y。
接下来 x x x 行,每行四个整数 x 1 , y 1 , x 2 , y 2 x_1,y_1,x_2,y_2 x1,y1,x2,y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如 1 , 3 , 7 , 10 1,3,7,10 1,3,7,10 就表示被轰炸的地方是从 ( 1 , 3 ) (1,3) (1,3) 到 ( 7 , 10 ) (7,10) (7,10) 的矩形)。
接下来 y y y 行,每行两个整数,表示这个关键点的坐标。
输出格式
输出共
y
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 % 100\% 100% 数据,满足 1 ≤ n , m ≤ 100 1\le n,m\le 100 1≤n,m≤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;
}