迷离半醉

用户名：1344641766

访问量：8666

签　名：

欢迎大家加入C语言交流群：727143693

等　　级
排　　名	1081
经　　验	3105
参赛次数	2
文章发表	15
年　　龄	0
在职情况	学生
学　　校	哈尔滨佛学院
专　　业

　　自我简介：

TA的其他文章

结构体之成绩记录-动态单链表解题(C语言代码)
浏览：804

The 3n + 1 problem -题解(C语言代码)
浏览：292

1096-C语言-较好理解的解题~（C语言代码)
浏览：972

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1096-C语言-较好理解的解题~（C语言代码)

　　作者: 迷离半醉　　　　发表时间：2019-11-27 22:14:45 浏览：972　|　评论：1　

原题链接：Minesweeper

首先说明题意：扫雷这个游戏大家都玩过，这个游戏的目的就是在规定的格数内找到所有的雷；在没有雷的格子上，标记出周围9个格子一共有多少个雷。

题目输入中，用 * 来表示这个格子有一个雷，其他没有雷的地方用“.”来表示没有雷的空格子。

个人解题思路：
先创建一个空间足够的数组用于记录，输入时，如果输入字符为 * ，则在数组中存储 -1 ，反之储存 0 。
然后就可以进行空格子上数字的运算了，我的思路是向他的八个方向依次“排雷”，如果是雷，则空格子的数字 +1 (如图片1所示)，在计算运行完一个空格子后，在进行下一个格子的运算，直到最后一个格子计算结束。但要注意数组越界的问题（如图片2所示），所以要先用if检测一下是否越界。

图片1
![图片1](/image_editor_upload/20191127101044_68779.jpg "图片1")
图片2
![图片2](/image_editor_upload/20191127101117_10400.jpg "图片2")

其实我的程序有些啰嗦，时间复杂度也不是最优的，但我尽量吧程序的代码写的比较易于新手理解，我希望我的解题可以给像我一样的新手带来一点逻辑上的启发。写的不好，大佬轻喷~

代码如下：

#include <stdio.h>
    int main()
    {
    	int n = 1;//用作记录输入次数
    	char ch;
    	int input[100][100];//雷存储的数组
    	int i,j,i1,j1;
    	while(1)
    	{
    		for(i = 0; i < 100; i++)//每次的数组初始化
    		{
    			for(j = 0; j < 100; j++)
    			{
    				input[i][j] = 0;
    			}
    		}
    		scanf("%d %d",&i,&j);
    		getchar();//输入缓冲区
    		if(i == 0 && j == 0)
    			break;
    		for(i1 = 0; i1 < i;i1++)
    		{
    			for(j1 = 0; j1 < j; j1++)
    			{
    				ch = getchar();
    				if(ch == '*')
    				{
    					input[i1][j1] = -1;//如果是"雷",则存储为-1
    				}else
    				{
    					input[i1][j1] = 0;//反正为0，这样也方便以后的计数
    				}
    			}
    			getchar();//输入缓冲区
    		}
    		
    		for(i1 = 0; i1 < i;i1++)//计数，遍历所有方向看是否有“雷”,有则+1
    		{
    			for(j1 = 0; j1 < j; j1++)
    			{
    				if(input[i1][j1] == -1)//如果是“雷”，直接跳转
    				{
    					goto LOOP;
    				}
    				if(j1 - 1 >= 0 && i1 - 1 >= 0)//上左
    				{
    					if(input[i1 - 1][j1 - 1] == -1)
    						input[i1][j1]++;
    				}
    				if(i1 - 1 >= 0)//上上
    				{
    					if(input[i1 - 1][j1] == -1)
    						input[i1][j1]++;
    				}
    				if(i1 - 1 >= 0 && j1 + 1 < j)//上右
    				{
    					if(input[i1 - 1][j1 + 1] == -1)
    						input[i1][j1]++;
    				}
    				if(j1 - 1 >= 0)//左
    				{
    					if(input[i1][j1 - 1] == -1)
    						input[i1][j1]++;
    				}
    				if(j1 + 1 < j)//右
    				{
    					if(input[i1][j1 + 1] == -1)
    						input[i1][j1]++;
    				}
    				if(i1 + 1 < i && j1 - 1 >= 0)//下左
    				{
    					if(input[i1 + 1][j1 - 1] == -1)
    						input[i1][j1]++;
    				}
    				if(i1 + 1 < i)//下
    				{
    					if(input[i1 + 1][j1] == -1)
    						input[i1][j1]++;
    				}
    				if(i1 + 1 && j1 + 1 < j)//下右
    				{
    					if(input[i1 + 1][j1 + 1] == -1)
    						input[i1][j1]++;
    				}
    LOOP:;
    			}
    		}
    		printf("Field #%d:\n",n);
    		for(i1 = 0; i1 < i;i1++)//输出
    		{
    			for(j1 = 0; j1 < j; j1++)
    			{
    				if(input[i1][j1] == -1)
    				{
    					printf("*");
    				}else {
    					printf("%d",input[i1][j1]);
    				}
    			}
    			printf("\n");
    		}
    		n++;
    		printf("\n");
    	}
    	return 0;
    	
    }

最后~大家如果有什么编程的问题，欢迎大家与我在群内讨论~群号：727143693 计算机编程讨论群~

0.0分

10 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

斯宾塞

这个没有输出啊？

2020-02-17 11:26:42

迷离半醉

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不容易系列2 （C语言代码）

人民币问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

1096-C语言-较好理解的解题~（C语言代码)

评论区

精彩推荐

矩阵转置（C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

小明A+B （C语言代码）

WU-格式化数据输出（C语言代码）

输入输出格式练习（C语言代码）

简单的a+b （C语言代码）

上车人数（C语言代码）

整除的尾数（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

迷离半醉

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不容易系列2 （C语言代码）

人民币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

1096-C语言-较好理解的解题~（C语言代码)

评论区

精彩推荐

矩阵转置 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

小明A+B （C语言代码）

WU-格式化数据输出 （C语言代码）

输入输出格式练习 （C语言代码）

简单的a+b （C语言代码）

上车人数 （C语言代码）

整除的尾数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

人民币问题（C语言代码）

　　评论区

矩阵转置（C语言代码）

WU-格式化数据输出（C语言代码）

输入输出格式练习（C语言代码）

上车人数（C语言代码）

整除的尾数（C语言代码）