蓝桥杯：扫雷

题目

题目描述
在一个 n 行 m列的方格图上有一些位置有地雷，另外一些位置为空。
请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
输入描述
输入的第一行包含两个整数 n, m。
第 2行到第 n+1 行每行包含 m个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，
表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。
其中，1≤n,m≤100 分钟后还是在当天。
输出描述
输出 n行，每行 m 个整数，相邻整数之间用空格分隔。
对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 99。

输入
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

思路

一个数组存放雷（d[100][100]），然后直接输出

代码

#include<iostream>
using namespace std;
int n,m;
int d[100][100] = {0};
int main()
{
	cin>>n>>m;
	for(int i = 0;i < n;i++){
		for(int j = 0;j < m;j++)
		    cin>>d[i][j];
	}
	for(int i = 0;i < n;i++){
		for(int j = 0;j < m;j++){
			int cnt = 0;
			if(d[i][j] == 1) cout <<9<<" ";
			else{
				for(int x = i -1;x <= i+1;x++)//枚举没有雷的计数
					for(int y = j-1;y<=j+1;y++)
					    if(x>=0&&y>=0&&x<n&&y<m&&d[x][y] == 1) cnt++;
				cout<<cnt<<" ";
			}
		}
		cout<<endl;
	}
	return 0;
} 

• 总结：关键是一个数组存放雷，和枚举没有雷的计数