北理工乐学C语言 49.扫雷

嗞嘚嘚

已于 2022-11-10 14:33:11 修改

阅读量1.2k

点赞数 4

文章标签： c语言

于 2022-11-10 14:20:45 首次发布

本文链接：https://blog.csdn.net/DInh_een/article/details/127788049

版权

本文介绍了一种扫雷游戏的实现方法，通过读取输入的网格数据，计算每个安全区域周围的地雷数量，并输出处理后的地图。代码使用C语言编写，包括地图的读取、数字转换和地雷计数的逻辑。对于每个地图，首先输出编号，然后逐行打印处理后的地图。题目来源于UVA在线判题系统，具有一定的算法和编程挑战性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

49. 扫雷

背景

你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？;-)在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4 的地图（*表示地雷）：

*...
....
.*..
....

根据上面的地图，可以计算出应该提供给游戏者的数字如下所示：

每个数字表示了该方格周围到底有几个地雷，当然，一个方格周围最多的时候只会有八个。

输入

输入中将包括一系列的地图，每个地图的第一行有两个整数 n 和 m（0 <n,m <= 100），它们表示了地图的行数和列数。下面的 n 行每行都有 m 个字符，其中 "." 表示安全而 "*" 表示地雷。如果地图的 n 和 m 都为 0，则表示输入结束。

输出

针对每一个地图，首先输出一行：

Field #x:

其中 x 是当前地图的编号（从 1 开始）。下面的 n 行则将地图中的 "." 以数字表示，该数字表示该方格周围有多少颗地雷。

来源

http://acm.uva.es/problemset/v101/10189.html

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 4 4↵ ...↵ ....↵ ...↵ ....↵ 3 5↵ *...↵ .....↵ ....↵ 0 0↵	以文本方式显示 Field #1:↵ 100↵ 2210↵ 110↵ 1110↵ ↵ Field #2:↵ *100↵ 33200↵ 1100↵	1秒	64M	0
测试用例 2	以文本方式显示 3 3↵ ...↵ ...↵ ...↵ 3 3↵ *↵ ↵ **↵ 0 0↵	以文本方式显示 Field #1:↵ 000↵ 000↵ 000↵ ↵ Field #2:↵ *↵ ↵ **↵	1秒	64M	0

#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;
}