#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int mat[110][110]={0},u[110][110]={0};//轰炸次数和最后一次轰炸区间
int n,m,x,y;
int x1,y1,x2,y2,x0,y0;//轰炸区左上块,右下块,查询块
cin>>n>>m>>x>>y;
for(int i=0;i<x;i++)//x次轰炸
{
cin>>x1>>y1>>x2>>y2;
for(int j=x1;j<=x2;j++)//矩阵区间轰炸
{
for(int k=y1;k<=y2;k++)
{
mat[j][k]++;
u[j][k]=i+1;
}
}
}
for(int i=0;i<y;i++)//y次查询
{
cin>>x0>>y0;
if(mat[x0][y0])
{
cout<<"Y "<<mat[x0][y0]<<" "<<u[x0][y0]<<endl;
}
else
{
cout<<"N"<<endl;
}
}
return 0;
}
洛谷p1380轰炸Ⅲ 入门 模拟
最新推荐文章于 2024-04-07 23:09:48 发布