扫雷

扫雷

题目描述

在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述

输入的第一行包含两个整数 n, m。

第 2 行到第 n + 1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中，1 ≤ n, m ≤ 100 分钟后还是在当天。

输出描述

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 99。

输入输出样例

示例 1

输入

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

提交答案

#include<bits/stdc++.h>
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 count=0;
			if(d[i][j]==1)
			{
				cout<<9<<" ";
			}
			else//d[i][j]==0
			{
				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)
						{
							count++;
						}
					}
				}
				cout<<count<<" ";
			}
		}
		cout<<endl;//遍历完一行之后要换行 
	}
}