C语言练习题——扫雷

最新推荐文章于 2024-10-15 22:45:07 发布

OscarB832

最新推荐文章于 2024-10-15 22:45:07 发布

阅读量433

点赞数 1

分类专栏： C语言练习题文章标签： c语言

本文链接：https://blog.csdn.net/ScarWalker/article/details/128171988

版权

C语言练习题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

0.背景

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

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

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

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

1.输入

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

2.输出

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

Field #x:

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

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 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>
#define N 1000
int main(){
	int m,n;
	int count=0;
	char a[N][N];
	char b[N][N];
	do{
		scanf("%d %d",&m,&n);
		getchar(); 
		if(m*n==0)break;
		count++;
		for(int i=0;i<m;i++){
			gets(a[i]);
		}
		if(count>1)printf("\n");
		printf("Field #%d:\n",count);
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(a[i][j]!='*'){
					b[i][j]='0';
				}
			}
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(a[i][j]=='*'){
					b[i][j]='*';
					if(b[i-1][j-1]!='*')b[i-1][j-1]++;
					if(b[i-1][j]!='*')b[i-1][j]++;
					if(b[i-1][j+1]!='*')b[i-1][j+1]++;
					if(b[i][j-1]!='*')b[i][j-1]++;
					if(b[i][j+1]!='*')b[i][j+1]++;
					if(b[i+1][j-1]!='*')b[i+1][j-1]++;
					if(b[i+1][j]!='*')b[i+1][j]++;
					if(b[i+1][j+1]!='*')b[i+1][j+1]++;
				}
			}
		}
		for(int i=0;i<m;i++){
			b[i][n]='\0';
			puts(b[i]);
		}
	}while(1);
	return 0;
}

编程新手，欢迎提出优化！