Minesweeper -题解(C语言代码)

本人没有学习过数据结构，也没有系统的学习过算法竞赛相关的知识，所以只能用最朴素的思想来解决这道题。
说实话，这个题目英文翻译之后我也看不懂，看了输入输出样例反而更容易看懂意思，所以有时看不懂题的话，不妨结合输入输出样例来理解题目。
这题思路很清晰，我们可以定义一个m*n的二维数组a用于存放每一行，千万记得要定义成[m][n+1]。然后再定义另一个二维数组b，用于存放输出的内容。然后就是一个一个方块来分析了，如果是'*'，则直接将b中对应的位置赋值'*'，否则对其周边方块进行分析。
这题最麻烦的点就在这里，你需要考虑四条边上的方块的周边，因为它们并不是8个，所以需要用判断条件来控制，这一步做好了，整个程序的构造其实就十分明了了。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
        int m, n, flag=1;    //行，列，场的序号
        while(1)
        {
                int num;     //周边雷的数目
                scanf("%d%d",&m,&n);
                getchar();
                if(m==0&&n==0)
                        break;
                char a[m][n+1];    //放雷和安全砖块
                char b[m][n];      //记录每个砖块的数字
                int i, j, k, l;    //控制行和列的循环变量，后两个用来搜索周边区域
                for(i=0;i<m;i++)
                        gets(a[i]);    //输入每一行
                for(i=0;i<m;i++)
                {
                        for(j=0;j<n;j++)
                        {
                                if(a[i][j]=='*')     //是雷
                                        b[i][j]='*';
                                else
                                {
                                        num=0;      //初始化，很重要！
                                        for(k=i-1;k<=i+1;k++)
                                        {
                                                if(k<0)       //越境判断
                                                        continue;
                                                if(k>m-1)
                                                        break;
                                                for(l=j-1;l<=j+1;l++)
                                                {
                                                        if(l<0)
                                                                continue;
                                                        if(l>n-1)
                                                                break;
                                                        if(a[k][l]=='*')
                                                                num++;
                                                }
                                        }
                                        b[i][j]=num+'0';
                                }
                        }
                }
                printf("Field #%d:\n",flag++);
                for(i=0;i<m;i++)
                {
                        for(j=0;j<n;j++)
                        {
                                printf("%c",b[i][j]);
                        }
                        printf("\n");
                }
                printf("\n");      //格式错的看看是不是漏了这里的换行
        }
        return 0;
}