#include<iostream> using namespace std; int main(){ int n,m,b[1005][1005],x[10]={-1,-1,-1,0,0,1,1,1},y[10]={-1,0,1,-1,1,-1,0,1}; char a[1005][1005]; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; if(a[i][j]'*'){ for(int k=0;k<=7;k++){ b[i+x[k]][j+y[k]]; } } } } for(int i=1;i<=n;i){ for(int j=1;j<=m;j++){ if(a[i][j]''){ cout<<''; }else{ cout<<b[i][j]; } } cout<<endl; } return 0; }

#include<iostream> using namespace std; int n,m; char a[105][105]; int dx[8]={-1,-1,0,1,1,1,0,-1}; int dy[8]={0,1,1,1,0,-1,-1,-1}; 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]''){ cout<<""; continue; } int sum=0; for(int k=0;k<8;k++){ int x=dx[k]+i; int y=dy[k]+j; if(a[x][y]'*') sum++; } cout<<sum; } cout<<endl; } }

DFS 伪深搜做法

思路： 遍历每个位置的情况，当遇到?时，看它的周围有没有地雷，有的话count+=1，然后把count值放到另一个矩阵res中。

字符数组直接搞定！

和第一条差不多，输出稍微借鉴了一下 思路：列出它所有可能性，一个个判断（应该是最简单的方法）

#include <iostream> using namespace std; char a[101][101]; int b[101][101]; int x[10]={-1,-1,-1,0,0,1,1,1}; int y[10]={-1,0,1,-1,1,-1,0,1}; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; if(a[i][j]'*'){ for(int k=0;k<=7;k++){ b[i+x[k]][j+y[k]]; } } } } for(int i=1;i<=n;i){ for(int j=1;j<=m;j++){ if(a[i][j]''){ cout<<""; }else{ cout<<b[i][j]; } } cout<<endl; } return 0; }

这道题不难。先创建二维字符数组，然后如果不是地雷，把周围一圈遍历一遍（可以用数组把周围一圈的相对位置存下来），如果有地雷和就+1，最后输出。话不多说直接上代码。 本蒟蒻的第一篇题解，求过。

#include<iostream> using namespace std; int main(){ int n, m, x[1005][1005]; cin>>n>>m; char a[1005][1005]; for(int i=0;i<n;i++){ for(int f=0;f<m;f++){ cin>>a[i][f]; if(a[i][f] == ''){ x[i][f+1] += 1; x[i][f-1] += 1; x[i-1][f+1] += 1; x[i-1][f] += 1; x[i-1][f-1] += 1; x[i+1][f+1] += 1; x[i+1][f] += 1; x[i+1][f-1] += 1; } } } for(int i=0;i<n;i++){ for(int f=0;f<m;f++){ if(a[i][f] == ''){ cout<<a[i][f]; } else{ cout<<x[i][f]; } } cout<<endl; } return 0; }