CSP历年复赛题-P2670 [NOIP2015 普及组] 扫雷游戏

原题链接：https://www.luogu.com.cn/problem/P2670

题意解读：模拟法即可。对于每一个格子，如果是地雷则直接输出*，否则计算周围有几个地雷，再输出。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 105;

char a[N][N];
int n, m;
//x坐标的变化：上、下、左、右、左上、右上、左下、右下
int dx[8] = {-1, 1, 0 ,0 ,-1, -1, 1, 1};
//y坐标的变化：上、下、左、右、左上、右上、左下、右下
int dy[8] = {0, 0, -1, 1, -1, 1, -1, 1};

int main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
            cin >> a[i][j];
    
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            if(a[i][j] == '*') cout << '*'; //如果是地雷直接输出
            else if(a[i][j] == '?') //如果是非地雷，计算周围有几个地雷
            {
                int cnt = 0;
                //遍历周围8个位置，看是否是地雷
                for(int k = 0; k < 8; k++)
                {
                    int x = i + dx[k];
                    int y = j + dy[k];
                    if(a[x][y] == '*') cnt++;
                }
                cout << cnt;
            }
        }
        cout << endl;
    }

    return 0;
}