自动搬运

查看原文

来自洛谷，原作者为

	蕙兰居士 此情可待成追忆，只是当时已惘然

搬运于2025-08-24 21:30:48，当前版本为作者最后更新于2019-07-09 18:15:37，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

主要思路：

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ò)