问题描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0 输入格式 输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区域用'*'表示。当n=m=0时输入结束。 输出格式 对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接下来的n行中,读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。 样例输入 4 4 样例输出 Field #1: 数据规模和约定 0
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)#include
#include
using namespace std;
char map[110][110];
int t[110][110] = {0};
int dir[8][2] = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
void check(int x,int y)
{
int i,xx,yy;
for (i=0; i<8; i++)
{
xx = x + dir[i][0];
yy = y + dir[i][1];
if (map[xx][yy] == '*')
{
t[x][y]++;
}
}
}
int main()
{
int T=0, i, j, n, m;
while (++T)
{
cin>>n>>m;
if (n==0 && m==0)
break;
memset(t, 0, sizeof(t)); //初始化
memset(map, '.', sizeof(map)); //初始化
getchar();
for (i=0; i
for(j=0; j
cin >> map[i][j];
}
}
for (i=0; i
for(j=0; j
if (map[i][j] == '.')//看周围有几个地雷
{
check(i,j);
}
}
}
//输出结果
cout<<"Field #"<
for (j=0; j
if(map[i][j] == '*')
{
putchar('*');
}
else
cout <
cout <
cout<
return 0;
}