扫雷
题目描述
在一个 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
总通过次数: 11497 | 总提交次数: 11973 | 通过率: 96%
难度: 中等 标签: 2021, 模拟, 暴力, 模拟赛
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,m;cin>>n>>m;//定义两个二维数组，一个存储，一个作为输出int s[n][m],w[n][m];//二维数组的输入for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>s[i][j];}}//遍历for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(s[i][j]==1)w[i][j]=9;else{int sum=0;//用两个for循环来确定九宫格的是否有雷for(int k=-1;k<=1;k++){for(int r=-1;r<=1;r++){if(i+k<0||i+k>=n||j+r<0||j+r>=m){}else{if(s[i+k][j+r]==1)sum++;}}}w[i][j]=sum;}}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(j==0)cout<<w[i][j];elsecout<<' '<<w[i][j];}cout<<'\n';}// 请在此输入您的代码return 0;
}
)