扫雷

题目描述

扫雷是一个经典的游戏，在一个N*M区域中
输入一个N*M的雷区中的 k个雷坐标，打印出所有雷区的分布
一个位置如果是雷则表示为*,否则应该是0~8，表示他周围八连通域中的地雷总数。

输入
多组输入
雷区尺寸 3=<n m="" <=“20”
地雷数目 k<=M*N
和他们的坐标xi,yi

输出
雷区的分布
每组后空一行

样例输入

3 3 1
1 1

4 4 2
1 2
2 3

样例输出

111
1*1
111

0111
01*2
012*
0011

示例代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, m, k;
    while (cin >> n >> m >> k)
    {
        char a[n + 2][m + 2] = {0};
        for (int i = 0; i < n + 2; i++)
            for (int j = 0; j < m + 2; j++)
                a[i][j] = '0';
        while (k--)
        {
            int x, y;
            cin >> x >> y;
            a[x + 1][y + 1] = '*';
        }
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++)
                if (a[i][j] == '*')
                {
                    for (int x = i - 1; x <= i + 1; x++)
                        for (int y = j - 1; y <= j + 1; y++)
                        {
                            if (a[x][y] == '*')
                                continue;
                            ++a[x][y];
                        }
                }
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j <= m; j++)
                cout << a[i][j];
            cout << endl;
        }
        cout<<endl;
    }
    return 0;
}

当然，定义为整型数组也是能解决这题的