扫雷

扫雷

hg学长上程序设计课的时候非常喜欢玩扫雷。
现在hg学长有一个初始的雷矩阵，他希望聪明的你帮他生成一个扫雷矩阵。
扫雷矩阵的每一行每一列都是一个数字，每个数字的含义是与当前位置相邻的8个方向中，有多少个雷（在下图中，雷用*表示）；
如果当前位置就是雷的话，仍输出一个 $\ast$ 。
比如初始的雷矩阵如下：

…

…**

..

..

对应的数字矩阵为：

0122

13**

44

23

Input

第一行两个整数n,m，代表矩阵有n行m列（1≤n,m≤10001 \leq n,m \leq 10001≤n,m≤1000）

接下来共nnn行，每行mmm个字符

Output

输出共nnn行mmm列，为扫雷矩阵。

Sample Input 1

4 4
....
..**
*.*.
.*.*

Sample Output 1

0122
13**
*4*4
2*3*

Sample Input 2

3 4
....
*..*
.*.*

Sample Output 2

1111
*23*
2*3*

求解

遍历每个数组元素，寻找周围八个元素为‘*’的个数。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
char p[1005][1005];
char q[1005][1005];
int main()
{
    int i,j,n,m;
    scanf("%d %d",&n,&m);
     getchar();
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=m; j++)
        {
             scanf("%c",&p[i][j]);
        }
     getchar();

    }
    for(i=1; i<=n; i++)
    {

        for(j=1; j<=m; j++)
        {
            int sum=0;
            if(p[i][j]=='*')
                q[i][j]='*';
            else  if(p[i][j]=='.')
            {
                if(p[i-1][j-1]=='*')
                {
                    sum++;
                }
                if(p[i-1][j]=='*')
                {
                    sum++;
                }
                if(p[i-1][j+1]=='*')
                {
                    sum++;
                }
                if(p[i][j-1]=='*')
                {
                    sum++;
                }
                 if(p[i][j+1]=='*')
                {
                    sum++;
                }
                if(p[i+1][j-1]=='*')
                {
                    sum++;
                }
                if(p[i+1][j]=='*')
                {
                    sum++;
                }
                if(p[i+1][j+1]=='*')
                {
                    sum++;
                }
               int  x;
                q[i][j]='0'+sum;
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
            printf("%c",q[i][j]);
            printf("\n");
    }
    return 0;
}