影随风

用户名：abc53868009

访问量：9018

签　名：

无

等　　级
排　　名	1039
经　　验	3291
参赛次数	1
文章发表	18
年　　龄	19
在职情况	学生
学　　校	东北大学
专　　业	计算机科学与技术

　　自我简介：

菜却一心向学。

TA的其他文章

排讲座问题的贪婪算法
浏览：845

C++学习初探第一章
浏览：328

C++学习初探之第二章
浏览：505

你可能喜欢

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

Minesweeper -题解(C语言代码)

　　作者: 影随风　　　　发表时间：2019-06-21 13:25:28 浏览：284　|　评论：0　

原题链接：Minesweeper

本人没有学习过数据结构，也没有系统的学习过算法竞赛相关的知识，所以只能用最朴素的思想来解决这道题。
	说实话，这个题目英文翻译之后我也看不懂，看了输入输出样例反而更容易看懂意思，所以有时看不懂题的话，不妨结合输入输出样例来理解题目。
	这题思路很清晰，我们可以定义一个m*n的二维数组a用于存放每一行，千万记得要定义成[m][n+1]。然后再定义另一个二维数组b，用于存放输出的内容。然后就是一个一个方块来分析了，如果是'*'，则直接将b中对应的位置赋值'*'，否则对其周边方块进行分析。
	这题最麻烦的点就在这里，你需要考虑四条边上的方块的周边，因为它们并不是8个，所以需要用判断条件来控制，这一步做好了，整个程序的构造其实就十分明了了。
```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
        int m, n, flag=1;    //行，列，场的序号
        while(1)
        {
                int num;     //周边雷的数目
                scanf("%d%d",&m,&n);
                getchar();
                if(m==0&&n==0)
                        break;
                char a[m][n+1];    //放雷和安全砖块
                char b[m][n];      //记录每个砖块的数字
                int i, j, k, l;    //控制行和列的循环变量，后两个用来搜索周边区域
                for(i=0;i<m;i++)
                        gets(a[i]);    //输入每一行
                for(i=0;i<m;i++)
                {
                        for(j=0;j<n;j++)
                        {
                                if(a[i][j]=='*')     //是雷
                                        b[i][j]='*';
                                else
                                {
                                        num=0;      //初始化，很重要！
                                        for(k=i-1;k<=i+1;k++)
                                        {
                                                if(k<0)       //越境判断
                                                        continue;
                                                if(k>m-1)
                                                        break;
                                                for(l=j-1;l<=j+1;l++)
                                                {
                                                        if(l<0)
                                                                continue;
                                                        if(l>n-1)
                                                                break;
                                                        if(a[k][l]=='*')
                                                                num++;
                                                }
                                        }
                                        b[i][j]=num+'0';
                                }
                        }
                }
                printf("Field #%d:\n",flag++);
                for(i=0;i<m;i++)
                {
                        for(j=0;j<n;j++)
                        {
                                printf("%c",b[i][j]);
                        }
                        printf("\n");
                }
				printf("\n");      //格式错的看看是不是漏了这里的换行
        }
        return 0;
}
```

0.0分

2 人评分

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

影随风

TA的其他文章

你可能喜欢

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

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

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

C语言训练-立方和不等式（C语言代码）

台球碰撞（C++代码）

Minesweeper -题解(C语言代码)

评论区

精彩推荐

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-阶乘数列（C语言代码）

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

这可能是一个假的冒泡法

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

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

本人酷爱递归实现很多问题，这里也是

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

模拟计算器（C语言代码）

影随风

TA的其他文章

你可能喜欢

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

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

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

C语言训练-立方和不等式 （C语言代码）

台球碰撞 （C++代码）

Minesweeper -题解(C语言代码)

评论区

精彩推荐

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

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

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

这可能是一个假的冒泡法

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

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

本人酷爱递归实现很多问题，这里也是

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

模拟计算器 （C语言代码）

C语言训练-立方和不等式（C语言代码）

台球碰撞（C++代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-阶乘数列（C语言代码）

模拟计算器（C语言代码）