Minesweeper （C++代码）

解题思路:



参考代码:

#include<bits/stdc++.h>
using namespace std;
 
int  high, width;
char Map[103][103];
int  moveX[] = { 1,0,-1,0,
                1,-1,1,-1 }, 
     moveY[] = { 0,-1,0,1,
                -1,1,1,-1 };
typedef struct {
    int posx, posy;
} pos;
queue<pos> que;
 
void BFS() {
    while (!que.empty()) {
        pos tmp = que.front(); que.pop();
        for (int i = 0; i < 8; i++) {
            tmp.posx += moveX[i]; tmp.posy += moveY[i];
            if (tmp.posx >= 0 && tmp.posx < high&&tmp.posy >= 0 && tmp.posy < width && Map[tmp.posx][tmp.posy] != '*')
                Map[tmp.posx][tmp.posy] += 1;
            tmp.posx -= moveX[i]; tmp.posy -= moveY[i];
        }
    }
}
 
int main() {
    int count = 1;
    while (cin >> high >> width && high && width) { cin.get();
        for (int i = 0; i < high; i++) 
            cin.getline(Map[i], width + 1);
         
        for (int i1 = 0; i1 < high; i1++)
            for (int i2 = 0; i2 < width; i2++) {
                if (Map[i1][i2] == '*') {
                    pos tmp = { i1,i2 }; que.push(tmp);
                }
                else Map[i1][i2] = '0';
            }
 
        BFS();
        cout << "Field #" << count++ << ":" << endl;
        for (int i = 0; i < high; i++)
            puts(Map[i]);
        cout << endl;
        memset(Map, 0, sizeof(Map));
    }
}