题解 A20933.轰炸III 见注释

#include<iostream>
using namespace std;
const int N = 1e2+9;
int n,m,x,y,a[N][N];//a数组存的是每个点最后一次被轰炸是第几轮
int b[N][N];//b数组存每个点被轰炸了多少次
int main(){
    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 k=x1;k<=x2;k++){
            for(int j=y1;j<=y2;j++){
                a[k][j]=i;//轰炸的第几轮是跟i保持同步
                b[k][j]++;//每被轰炸一次，该坐标值+1
            }
        }
    }
    while(y--){//y次检查，检查y个关键点，
        //1:是否被轰炸 2：如果有，炸了几次，最后一次第几轮
        int x3,y3;
        cin>>x3>>y3;
        if(a[x3][y3])cout<<"Y "<<b[x3][y3]<<" "<<a[x3][y3];
        else cout<<"N";
        cout<<endl;
    }
}