题解 P1830 【轰炸III】

· · 题解

主要思路：

1、用mp二维数组存下地图

2、算出被轰炸的范围:（x1～x2，y1～y2）

3、将被轰炸过的坐标++，用于输出被轰炸过的次数；并用final数组记录每个被轰炸过的坐标的最后一次轰炸

4、如果坐标为0，说明没有被轰炸，输出“N”并换行；如果坐标不为0，说明已被轰炸，输出“Y ”、被轰炸的次数、“ ”、该坐标的最后一次轰炸并换行

AC代码--

#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;
}
本人第3篇题解，请多多关（tiāo）照（cuò)