Minesweeper （C语言代码）

解题思路:

因为本人比较喜欢玩扫雷，所以就写了这篇题解哈哈。我的做法就是，读入雷区后把非雷的格子赋0，对雷区进行遍历，以每一个格子为中心，找其周围的8个格（有时候3个格或5个格），如果有雷，该格自加。



注意事项:
1.越界问题

2.如果一个个读入字符，需要考虑\n的影响




参考代码:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void)
{
    char lei[100][100]={'\0'};
    int n,m,i,j,h,k,count1=0;
    while(scanf("%d %d",&n,&m)==2&&n&&m)//判断是否输入结束
    {
        count1++;
        for(i=0; i<n; i++)
        {
            scanf("%s",lei[i]);
        }
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
                if(lei[i][j]!='*')//对不是雷的格子赋0
                    lei[i][j] = '0';
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
            {
                if(lei[i][j]!='*')//如果不是雷，才进行搜索周围8个格子
                {
                    for(h=i-1; h<=i+1; h++)//该格的上下3行
                    {
                        for(k=j-1; k<=j+1; k++)//该格的左右3列
                        {
                            if((h>=0&&h<=n-1)&&(k>=0&&k<=m-1)&&lei[h][k]=='*')//对其周围的8个格子判断是否越界
                                lei[i][j] ++;
                        }
                    }
                }
            }
        }
        printf("Field #%d:\n",count1);
        for(i=0; i<n; i++)
            printf("%s\n",lei[i]);
        printf("\n");
        memset(lei,0,sizeof(lei));
    }
    return 0;
}