题解

可以直接暴力解
当然用深搜应该也可以
但很麻烦

#include<bits/stdc++.h>
using namespace std;
/*
1.输入n,m
2.输入string二维数组a
3.循环判断
4.输出 
*/ 
int n,m;
char a[110][110]; 
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]=='*')continue;
			a[i][j]='0';			
			if(a[i+1][j]=='*')a[i][j]++;
			if(a[i+1][j+1]=='*')a[i][j]++;
			if(a[i+1][j-1]=='*')a[i][j]++;
			if(a[i][j+1]=='*')a[i][j]++;
			if(a[i][j-1]=='*')a[i][j]++;
			if(a[i-1][j]=='*')a[i][j]++;
			if(a[i-1][j+1]=='*')a[i][j]++;
			if(a[i-1][j-1]=='*')a[i][j]++;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j];
		}
		cout<<endl; 
	}
}