P2067---掃雷遊戲---題解

P2067---掃雷遊戲---題解

此題歸屬：模擬

題目鏈接：

P2067—掃雷遊戲

解題思路：

1、用mines數組模擬地雷

2、數組的長度爲105，及其初始化下標爲1，可以防止數組越界

3、用flag計算周圍的地雷數

#include <bits/stdc++.h>
using namespace std;
const int cmax = 10e2 + 5;
int mines[105][105];  //  用mines數組模擬地雷
int main()
{
    memset(mines, 0, sizeof(mines));  //  初始化爲0
    int m, n;
    cin >> m >> n;
    char tmp;
    for (int i = 1; i <= m; ++i)  //  這裏數組下標從1開始，防止越界
    {
        for (int j = 1; j <= n; ++j)  //  這裏數組下標從1開始，防止越界
        {
            cin >> tmp;
            if (tmp == '*')
                mines[i][j] = 1;   //  雷區設置爲1，安全區爲0
        }
    }
    for (int i = 1; i <= m; ++i)
    {
        for (int j = 1; j <= n; ++j)
        {
            if (mines[i][j] == 1)
                printf("*");
            else
            {   //  計算每一個方格數，周圍的地雷數
                int flag = mines[i - 1][j - 1] + mines[i - 1][j] + mines[i - 1][j + 1] + mines[i][j - 1] + mines[i][j + 1] + mines[i + 1][j - 1] + mines[i + 1][j] + mines[i + 1][j + 1];
                printf("%d", flag);
            }
        }
        cout << endl;
    }
    return 0;
}