枚举每一个位置,并向8个方向依次查看即可。(注意:回车也是一个字符,可以用getchar()把它读掉。如果在输出完矩阵后再输出回车的话,此时末尾会有两个回车,坑爹的PC会视为WA,所以必须在输出矩阵前先输出回车)
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,num=0;
const int x[9]={0,-1,0,1,-1,1,-1,0,1};
const int y[9]={0,-1,-1,-1,0,0,1,1,1};
int main()
{
while (cin>>n>>m)
{
if ((n==0)or(m==0)) break;
int a[110][110]={0};
getchar();
for (int i=1;i<=n;++i)
{
for (int j=1;j<=m;++j)
{
char t;
scanf("%c",&t);
if (t=='*') a[i][j]=-1;
else a[i][j]=0;
}
getchar();
}
for (int i=1;i<=n;++i)
for (int j=1;j<=m;++j)
if (a[i][j]!=-1)
{
int ans=0;
for (int o=1;o<=8;++o)
if (a[i+x[o]][j+y[o]]==-1)
++ans;
a[i][j]=ans;
}
if (num!=0) printf("\n");
printf("Field #%d:\n",++num);
for (int i=1;i<=n;++i)
{
for (int j=1;j<=m;++j)
if (a[i][j]!=-1) printf("%d",a[i][j]);
else printf("*");
printf("\n");
}
}
return 0;
}