本蒟蒻代码,过于暴力:
#include <iostream>
using namespace std;
int main()
{
int a[100][100]={0},n,m,x,y,b[100][100];//a记录次数,b记录最后一次轰炸
cin>>n>>m>>x>>y;
for(int i=1;i<=x;i++)//x轮轰炸
{
int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;
for(int j=x1;i<=x2;j++)//暴力轰炸
{
for(int k=y1;k<=y2;k++)
{
a[j][k]++;//记录次数
b[j][k]=i;//记录最后一次轰炸
}
}
}
for(int i=1;i<=y;i++)//检查关键点
{
int checkx,checky;
cin>>checkx>>checky;
if(a[checkx][checky]==0)cout<<"N\n";
else cout<<"Y "<<a[checkx][checky]<<" "<<b[checkx][checky];
}
return 0;
}
求指教