第十二届蓝桥杯校内模拟赛真题解析系列

第十二届蓝桥杯校内模拟赛真题解析系列（3）

大学C组C/C++
问题描述
　　在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。
　　请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
输入格式
　　输入的第一行包含两个整数 n, m。
　　第 2 行到第 n + 1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。
输出格式
　　输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。
　　对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。
样例输入
3 4
0 1 0 0
1 0 1 0
0 0 1 0
样例输出
2 9 2 1
9 4 9 2
1 3 9 2
数据规模和约定
　　对于所有评测用例，1 <= n, m <= 100。
参考代码如下：

#include<iostream>
using namespace std;
int n,m,a[105][105],b[105][105];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			if(a[i][j])b[i][j]=9;
			else{
				int sum=0;
				for(int k=-1;k<=1;k++)
					for(int l=-1;l<=1;l++)sum+=a[i+k][j+l];
				b[i][j]=sum;
			}
		}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)cout<<b[i][j]<<" ";cout<<endl;
	}
	return 0;
}

私聊博主，获取更多蓝桥杯大赛相关资料

历年省赛国赛真题
赛题视频详细讲解
蓝桥官网VIP试题
ACM竞赛教程资料
经典算法，绝对经典