Minesweeper （C语言代码）

解题思路:

1. 首先将使用字符数组保存图案，使用另外一个数组“*”对应1，“.”对应0。

2. 在第二个数组中找周围八个方向1的个数，把各个方向的数字加起来就可以了，对应到第一个数组里面

3. 边角那些特殊的点要单独考虑。

注意事项:

参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char a[100][100];

int main() {
    int i, j, f = 1;
    int num1[100][100];
    while (scanf("%d%d", &i, &j) != EOF) {
        if (i != 0 && j != 0) {
            getchar();
            int m;
            for (m = 0; m < i; m++) {
                gets(a[m]);
            }

            int p, q, count;
            //将数组中的'*'转换为1，将'.'转换为0
            for (p = 0; p < i; p++) {
                for (q = 0; q < j; q++) {
                    if (a[p][q] == '*') {
                        num1[p][q] = 1;
                    }
                    else {
                        num1[p][q] = 0;
                    }
                }
            }

            //求1周围的八个方向1的个数
            for (p = 0; p < i; p++) {
                for (q = 0; q < j; q++) {
                    if (num1[p][q] == 0) {
                        if (p == 0) {
                            if (q == 0) { //左上角
                                count = num1[p][q + 1] + num1[p + 1][q] + num1[p + 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                            else if (q == j - 1) {   //右上角
                                count = num1[p][q - 1] + num1[p + 1][q - 1] + num1[p + 1][q];
                                a[p][q] = (char)(count + 48);
                            }
                            else {
                                count = num1[p][q - 1] + num1[p][q + 1] + num1[p + 1][q - 1] +
                                    num1[p + 1][q] + num1[p + 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                        }
                        else if (p == i - 1) {
                            if (q == 0) {   //左下角
                                count = num1[p][q + 1] + num1[p - 1][q] + num1[p - 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                            else if (q == j - 1) {   //右下角
                                count = num1[p][q - 1] + num1[p - 1][q - 1] + num1[p - 1][q];
                                a[p][q] = (char)(count + 48);
                            }
                            else {
                                count = num1[p][q - 1] + num1[p][q + 1] + num1[p - 1][q - 1] +
                                    num1[p - 1][q] + num1[p - 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                        }
                        else
                        {
                            if (q == 0) {
                                count = num1[p - 1][q] + num1[p + 1][q] + num1[p - 1][q + 1] +
                                    num1[p][q + 1] + num1[p + 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                            else if (q == j - 1) {
                                count = num1[p - 1][q] + num1[p + 1][q] + num1[p - 1][q - 1] +
                                    num1[p][q - 1] + num1[p + 1][q - 1];
                                a[p][q] = (char)(count + 48);
                            }
                            else {   //中间
                                count = num1[p - 1][q - 1] + num1[p - 1][q] + num1[p - 1][q + 1] +
                                    num1[p][q - 1] + num1[p][q + 1] + num1[p + 1][q - 1] +
                                    num1[p + 1][q] + num1[p + 1][q + 1];
                                a[p][q] = (char)(count + 48);
                            }
                        }
                    }
                }
            }

            //打印地雷数
            printf("Field #%d:\n", f);
            f++;
            for (m = 0; m < i; m++) {
                puts(a[m]);
            }
            printf("\n");
        }
        else
        {
            return 0;
        }
    }
    return 0;
}