迷离半醉

用户名：1344641766

访问量：9332

签　名：

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

等　　级
排　　名	1022
经　　验	3313
参赛次数	3
文章发表	14
年　　龄	0
在职情况	学生
学　　校	哈尔滨佛学院
专　　业

　　自我简介：

TA的其他文章

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

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

C语言多种方法题解(C语言代码)
浏览：598

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

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

　　作者: 迷离半醉　　　　发表时间：2019-11-27 22:14:45 浏览：1096　|　评论：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分

13 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

斯宾塞

这个没有输出啊？

2020-02-17 11:26:42

迷离半醉

TA的其他文章

你可能喜欢

交换Easy （C++代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C语言考试练习题_保留字母（C语言代码）

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

评论区

精彩推荐

汽水瓶（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

这可能是一个假的冒泡法

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

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

WU-图形输出（C++代码）

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

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

1124题解

迷离半醉

TA的其他文章

你可能喜欢

交换Easy （C++代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

C语言考试练习题_保留字母 （C语言代码）

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

评论区

精彩推荐

汽水瓶 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

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

这可能是一个假的冒泡法

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

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

WU-图形输出 （C++代码）

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

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

1124题解

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C语言考试练习题_保留字母（C语言代码）

　　评论区

汽水瓶（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-图形输出（C++代码）