目录
题目描述
一个大小为 n\times mn×m 的城市遭到了 xx 次轰炸,每次都炸了一个每条边都与边界平行的矩形。
在轰炸后,有 yy 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入格式
第一行共四个整数,分别为 n,m,x,yn,m,x,y。
接下来 xx 行,每行四个整数 x_1,y_1,x_2,y_2x1,y1,x2,y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如 1,3,7,101,3,7,10 就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形)。
接下来 yy 行,每行两个整数,表示这个关键点的坐标。
输出格式
输出共 yy 行,每行第一个字符为
Y
或N
,表示是否被轰炸;若为Y
,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
输入输出样例
输入
10 10 2 3 1 1 5 5 5 5 10 10 3 2 5 5 7 1
输出
Y 1 1 Y 2 2 N
AC code
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,x,y,final[110][110];
int x1,y1,x2,y2;
int checkx,checky;
int mp[110][110];
memset(mp,0,sizeof(mp));
memset(final,0,sizeof(final));
cin>>n>>m>>x>>y;
for(int i=1;i<=x;i++){
cin>>x1>>y1>>x2>>y2;
for(int j=x1;j<=x2;j++){
for(int k=y1;k<=y2;k++){
mp[j][k]++;
final[j][k]=i;
}
}
}
for(int i=1;i<=y;i++){
cin>>checkx>>checky;
if(mp[checkx][checky]==0)
cout<<"N"<<endl;
else
cout<<"Y "<<mp[checkx][checky]<<" "<<final[checkx][checky]<<endl;
}
return 0;
}