题目描述
扫雷是一个经典的游戏,在一个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;
}
当然,定义为整型数组也是能解决这题的