49. 扫雷
背景
你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来着?;-)在游戏中要想过关,就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的 4x4 的地图(*表示地雷):
*...
....
.*..
....
根据上面的地图,可以计算出应该提供给游戏者的数字如下所示:
*100
2210
1*10
1110
每个数字表示了该方格周围到底有几个地雷,当然,一个方格周围最多的时候只会有八个。
输入
输入中将包括一系列的地图,每个地图的第一行有两个整数 n 和 m(0 <n,m <= 100),它们表示了地图的行数和列数。下面的 n 行每行都有 m 个字符,其中 "." 表示安全而 "*" 表示地雷。如果地图的 n 和 m 都为 0,则表示输入结束。
输出
针对每一个地图,首先输出一行:
Field #x:
其中 x 是当前地图的编号(从 1 开始)。下面的 n 行则将地图中的 "." 以数字表示,该数字表示该方格周围有多少颗地雷。
来源
http://acm.uva.es/problemset/v101/10189.html
#include<stdio.h>
int main(void)
{
int n, m, i, j, cnt = 0;
char map[1000][1000] = {0};
scanf("%d %d", &n, &m);
while (n != 0 || m != 0)
{
cnt++;
if(cnt != 1)printf("\n");
for (i = 1; i <= n; i++)
{
while (getchar() != '\n')//清空缓冲区的\n
continue;
for (j = 1; j <= m; j++)
{
scanf("%c", &map[i][j]);
}
}
printf("Field #%d:\n", cnt);
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
if (map[i][j] == '.')//.转换为0
map[i][j] = '0';
}
}
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
if (map[i][j] == '*')//*周围八个数++(要注意周围是*的情况不变)
{
if(map[i - 1][j - 1] != '*')map[i - 1][j - 1]++;
if (map[i - 1][j] != '*')map[i - 1][j]++;
if (map[i - 1][j + 1] != '*')map[i - 1][j + 1]++;
if (map[i][j - 1] != '*')map[i][j - 1]++;
if (map[i][j + 1] != '*')map[i][j + 1]++;
if (map[i + 1][j - 1] != '*')map[i + 1][j - 1]++;
if (map[i + 1][j] != '*')map[i + 1][j]++;
if (map[i + 1][j + 1] != '*')map[i + 1][j + 1]++;
}
}
}
for (i = 1; i <= n; i++)
{
for (j = 1; j <= m; j++)
{
printf("%c", map[i][j]);
}
printf("\n");
}
scanf("%d %d", &n, &m);
}
return 0;
}
本人C语言菜鸟一枚,代码不当或可以改进的地方欢迎大家讨论交流。