UVa Problem 10189 Minesweeper （扫雷）

// Minesweeper （扫雷）
// PC/UVa IDs: 110102/10189, Popularity: A, Success rate: high Level: 1
// Verdict: Accepted 
// Submission Date: 2014-03-01
// UVa Run Time: 0.012s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 解题思路很简单，使用字符数组表示给定的地雷图，逐个扫描统计各点周围的地雷总数。在计算地雷总数时，
// 用到了一个小技巧，设置边界数组 bounds，将当前的点顺次加上边界数组的值即可得到当前点周围的 8 个
// 点，注意不要忘记判断点是否在地雷地图范围内。

#include <iostream>
#include <cstring>

using namespace std;

#define MAXSIZE 100

inline bool range_checking(int x, int y, int row, int column)
{
    return (0 <= x && x < row) && (0 <= y && y < column);
}

void display(char matrix[][MAXSIZE], int row, int column)
{
    int bounds[8][2] =
        { {-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0},
        {1, 1} };

    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < column; j++)
        {
            // 如果该位置为地雷则原样输出地雷的符号。
            if (matrix[i][j] == '*')
                cout << "*";
            else
            {
                // 统计该点周围 8 点的地雷总数。
                int mines = 0;
                for (int k = 0; k < 8; k++)
                {
                    int m = i + bounds[k][0];
                    int n = j + bounds[k][1];

                    if (range_checking(m, n, row, column)
                        && matrix[m][n] == '*')
                        mines++;
                }

                cout << mines;
            }
        }

        cout << endl;
    }
}

int main(int ac, char *av[])
{
    char matrix[MAXSIZE][MAXSIZE];
    int row, column, field = 0;

    while ((cin >> row >> column, row && column))
    {
        memset(matrix, 0, sizeof(matrix));

        for (int i = 0; i < row; i++)
            for (int j = 0; j < column; j++)
                cin >> matrix[i][j];

        if (field > 0)
            cout << endl;
        field++;

        cout << "Field #" << field << ":" << endl;

        display(matrix, row, column);
    }

    return 0;
}