扫雷(升级版)附全代码

     上次我写了简单版本的扫雷(建议看一下扫雷【C语言】-CSDN博客),但是有些功能并没有实现。比如:

  1. 没有如果排查位置不是雷,可以展开周围的功能。
  2. 没有标记的功能。

     在这篇中这些功能都会被实现。

文章目录

展开

标记

适配

扫雷全代码

game.h

game.c

test.c


展开

     展开是用递归解决的。

     当传入一个非雷坐标时,检查周围8个格子包括它。在让xing数组的该位置等于First_difference函数的返回值。如果函数的返回值存在0那么就再次调用展开函数。如果不存在则不调用。

在完成该函数中有几个要注意的条件。

  1. 检查坐标是否在有效范围内。
  2. 不要把*后的雷给替换。
  3. 不要出现死递归(当i==x,j==y时可能会出现)。
//展开
void unfold(char digital[lines][columns], char xing[lines][columns], int x, int y)
{for(int i = x - 1; i <= x + 1; i++){for (int j = y - 1; j <= y + 1; j++){if ((i <= line && i >= 1) && (j <= column && j >= 1))//检查是否是有效范围{char r = First_difference(digital, i, j);//检查周围雷数if (digital[i][j] != '!')//防止把*后是雷给替换{if (r == 0 && xing[i][j] != '0')//是0继续排查周围且防止出现死递归{xing[i][j] = r + 48;//+48变成字符数字unfold(digital, xing, i, j);//递归}else{xing[i][j] = r + 48;}	}}}}
}

标记

     标记就比较简单了。

     要先判断是否要标记,在Minesweeping函数的else中加入下面这段代码。

char b = 0;
printf("是否要标记(Y/N):");
getchar();//用来消除缓冲区中的'\n',防止b的输入发生问题。 
scanf("%c", &b);
mark(xing, b);

     这里我的标记是用' + '作为标记字符。取消标记的代码和标记的代码一样,只不过取消标记是把' + '变成' * '。

//标记
int key = 0;//这里key是全局变量
void mark(char xing[lines][columns], int n)
{char s = 0;int i = 0;int j = 0;//标记if (n == 89 || n == 121)//Y,y都行{key++;printf("请选择你要标记的坐标:");getchar();scanf("%d %d", &i, &j);xing[i][j] = '+';}//取消标记if (key > 0 && key--)//确保标记次数和取消标记次数统一{printf("是否要取消标记d(Y/N):");getchar();scanf("%c", &s);if (s == 89 || s == 121){printf("请选择你要取消标记的坐标:");getchar();scanf("%d %d", &i, &j);xing[i][j] = '*';}}
}

适配

     新添加函数后原来的Minesweeping函数就会有一些不合理的地方需要改。不过在此之前展开函数需要改改。在标记一个位置后展开的过程中可能会把标记给替换。怎么改呢?

     其实只要在检查周围雷数后加上 xing[i][j] != ' + ' 即可。

//展开
void unfold(char digital[lines][columns], char xing[lines][columns], int x, int y)
{for(int i = x - 1; i <= x + 1; i++){for (int j = y - 1; j <= y + 1; j++){if ((i <= line && i >= 1) && (j <= column && j >= 1)){char r = First_difference(digital, i, j);if (xing[i][j] != '+')//新加的{if (digital[i][j] != '!'){if (r == 0 && xing[i][j] != '0'){xing[i][j] = r + 48;unfold(digital, xing, i, j);}else{xing[i][j] = r + 48;}}}}}}
}

     现在我们就改改Minesweeping函数。以前的循环结束条件不能用了,直接写一个死循环因为我们并不知道什么时候循环结束。失败以前的可以用,那该怎么判断成功呢?

     其实只要遍历一遍xing数组看看有几个' * '和' + '。如果它们等于雷数就跳出。

//排查雷
void Minesweeping(char digital[lines][columns], char xing[lines][columns], int Line, int Column)
{int x = 0;int y = 0;while (1){printf("请选择你要排查的坐标:");scanf("%d %d", &x, &y);if (digital[x][y] == '!'){printf("很遗憾你死了,雷分布如下。注:!是雷\n");Print(digital, line, column);break;}else{char b = 0;unfold(digital, xing, x, y);printf("是否要标记(Y/N):");getchar();scanf("%c", &b);mark(xing, b);Print(xing, line, column);}//判断成功条件int num = 0;for (int m = 1; m <= Line; m++){for (int n = 1; n <= Column; n++){if (xing[m][n] == '*' || xing[m][n] == '+'){num++;}}}if (thunder == num){printf("恭喜你通过了!!!\n");break;}}	
}

扫雷全代码

game.h

#include <stdio.h>
#include <stdlib.h>
#include <time.h>//行
#define line 9
//列
#define column 9#define lines line + 2
#define columns column + 2//雷
#define thunder 10//初始化棋盘
void Initialize(char function[lines][columns], int Lines , int Columns, char n);		//打印棋盘
void Print(char function[lines][columns], int Line, int Column);//埋雷
void Bury(char function[lines][columns], int Line, int Column);//周围雷数
char First_difference(char digital[lines][columns], int x, int y);//展开
void unfold(char digital[lines][columns], char xing[lines][columns], int x, int y);//标记
void mark(char xing[lines][columns], int n);//排查雷
void Minesweeping(char digital[lines][columns], char xing[lines][columns], int Line, int Column);

game.c

#include "game.h"//初始化棋盘
void Initialize(char function[lines][columns], int Lines, int Columns, char n)
{for (int i = 0; i < Lines; i++){for (int j = 0; j < Columns; j++){function[i][j] = n;}}}//打印棋盘
void Print(char function[lines][columns], int Line, int Column)
{printf("--------扫雷-------\n");int b = 1;for (int k = 0; k <= Line; k++){printf("%d ", k);}printf("\n");for (int i = 1; i <= Line ; i++){printf("%d ", b);for (int j = 1; j <= Column ; j++){printf("%c ", function[i][j]);}b++;printf("\n");}
}//埋雷
void Bury(char function[lines][columns], int Line, int Column)
{int num = thunder;while (num){int x = rand() % line + 1;int y = rand() % column + 1;if (function[x][y] == '"'){function[x][y] = '!';num--;}}
}//周围雷数
char First_difference(char digital[lines][columns], int x, int y)
{return (digital[x - 1][y - 1] + digital[x - 1][y] + digital[x - 1][y + 1] + digital[x][y - 1] + digital[x][y + 1] + digital[x + 1][y - 1] + digital[x + 1][y] + digital[x + 1][y + 1] - 34 * 8) * -1;
}//展开
void unfold(char digital[lines][columns], char xing[lines][columns], int x, int y)
{for(int i = x - 1; i <= x + 1; i++){for (int j = y - 1; j <= y + 1; j++){if ((i <= line && i >= 1) && (j <= column && j >= 1)){char r = First_difference(digital, i, j);if (xing[i][j] != '+'){if (digital[i][j] != '!'){if (r == 0 && xing[i][j] != '0'){xing[i][j] = r + 48;unfold(digital, xing, i, j);}else{xing[i][j] = r + 48;}}}}}}
}//标记
int key = 0;
void mark(char xing[lines][columns], int n)
{char s = 0;int i = 0;int j = 0;if (n == 89 || n == 121){key++;printf("请选择你要标记的坐标:");getchar();scanf("%d %d", &i, &j);xing[i][j] = '+';}if (key > 0 && key--){printf("是否要取消标记d(Y/N):");getchar();scanf("%c", &s);if (s == 89 || s == 121){printf("请选择你要取消标记的坐标:");getchar();scanf("%d %d", &i, &j);xing[i][j] = '*';}}
}//排查雷
void Minesweeping(char digital[lines][columns], char xing[lines][columns], int Line, int Column)
{int x = 0;int y = 0;while (1){printf("请选择你要排查的坐标:");scanf("%d %d", &x, &y);if (digital[x][y] == '!'){printf("\n");printf("很遗憾你死了,雷分布如下。注:!是雷\n");Print(digital, line, column);break;}else{char b = 0;unfold(digital, xing, x, y);printf("是否要标记(Y/N):");getchar();scanf("%c", &b);mark(xing, b);Print(xing, line, column);}int num = 0;for (int m = 1; m <= Line; m++){for (int n = 1; n <= Column; n++){if (xing[m][n] == '*'){num++;}}}if (thunder == num){printf("恭喜你通过了!!!\n");break;}}	
}

test.c

#include "game.h"void test()
{//创建数组char xing[lines][columns] = { 0 };char digital[lines][columns] = { 0 };//初始化Initialize(digital, lines, columns, '"');Initialize(xing, lines, columns, '*');//埋雷Bury(digital, line, column);//打印Print(xing, line, column);//排雷Minesweeping(digital, xing, line, column);
}int main()
{srand((unsigned int)time(NULL));test();return 0;
}

     以上就是主要本篇内容,如果有什么不懂的可以私信我,如果有什么错误请你指出。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/6615.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何在 GitHub 上创建一个 Pull Request

介绍 Git 是一个开源的分布式版本控制系统&#xff0c;使得协作软件项目更加可管理。许多项目将它们的文件保存在 Git 存储库中&#xff0c;而像 GitHub 这样的平台使得分享和贡献代码变得更加容易、有价值和有效。 托管在公共存储库中的开源项目通过拉取请求受益于更广泛的开…

17_Scala面向对象高阶功能

文章目录 1.继承1.1 构造对象时,父类对象优于子类对象1.2父类主构造有参数,子类必须要显示地调用父类主构造器并传值 2.封装3.抽象3.1抽象定义3.2子类继承抽象类3.3抽象属性 4.伴生对象4.1创建类和伴生对象4.2调用 1.继承 –和Java一样,权限protected , public.父类定义子类用…

分布式锁之-redis

什么是分布式锁&#xff1f; 即分布式系统中的锁。在单体应用中我们通过锁解决的是控制共享资源访问的问题&#xff0c;而分布式锁&#xff0c;就是解决了分布式系统中控制共享资源访问的问题。与单体应用不同的是&#xff0c;分布式系统中竞争共享资源的最小粒度从线程升级成了…

详细介绍ARM-ORACLE Database 19c数据库下载

目录 1. 前言 2. 获取方式 2.1 ORACLE专栏 2.2 ORACLE下载站点 1. 前言 现有网络上已有非常多关于ORACLE数据库机下载的介绍&#xff0c;但对于ARM平台的介绍不多&#xff0c;借此机会我将该版的下载步骤做如下说明&#xff0c;希望能够一些不明之人提供帮助和参考 2. 获…

Linux理解文件操作 文件描述符fd 理解重定向 dup2 缓冲区 C语言实现自己的shell

文章目录 前言一、文件相关概念与操作1.1 open()1.2 close()1.3 write()1.4 read()1.4 写入的时候先清空文件内容再写入1.5 追加&#xff08;a && a&#xff09; 二、文件描述符2.1 文件描述符 fd 0 1 2 的理解2.2 FILE结构体&#xff1a;的源代码 三、深入理解文件描述…

DETR类型检测网络---思考和Tricks测试

目录 batch_size的影响辅助损失的作用学习率的影响Decoder层数增多的影响3D检测中, feats位置编码和query位置编码是否共享mpl层背景-关于query的生成方式 利用widthformer类似的方式简化注意力机制 batch_size的影响 batch8: batch20: 由实验结果可知:这里实验有问题,横坐标…

JAVA语言开发的智慧城管系统源码:技术架构Vue+后端框架Spring boot+数据库MySQL

通过综合应用计算机技术、网络技术、现代通信技术等多种信息技术&#xff0c;充分融合RS遥感技术、GPS全球定位技术、GIS地理信息系统&#xff0c;开始建设一个动态可视的、实时更新的、精细量化的城市管理系统。智慧城管将采用云平台架构方式进行建设&#xff0c;基于现有数字…

人工智能大模型应用指南

大家好&#xff0c;我是爱编程的喵喵。双985硕士毕业&#xff0c;现担任全栈工程师一职&#xff0c;热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。…

旬日均和半年累计

1、旬日均 当前的数据日期 1.1、1-10号上旬 当前数据日期的1号到当前数据日期&#xff08;数据&#xff09;&#xff0c;求和 在除以 当前数据日期-当前数据日期的1号之差 求得的就是上旬 1.2、11-20号中旬 当前数据日期的11号到当前数据日期&#xff08;数据&#xff…

直流屏整流模块HG07A220R电源模块HG10A220R

直流屏整流模块HG07A220R电源模块HG10A220R 其他同类型监控模块PM09T电源模块HG22005/S&#xff0c;HG22010/S&#xff0c;HG11010/S&#xff0c;HG11020/S&#xff0c;HG10A220Z&#xff0c;HG10A220F&#xff0c;HG05A220Z&#xff0c;HG07A220Z&#xff0c;HG10A110Z&#x…

免费可商用字体素材大全,办公设计字体合集打包166款

一、素材描述 这是一套免费可商用字体素材&#xff0c;这些字体一般会在办公与设计的时候用到&#xff0c;比如&#xff0c;Photoshop、illustrator、Coreldraw、AfterEffects、Indesign、WPS、Office&#xff0c;等等&#xff0c;想要更好更快地办公与设计&#xff0c;字体还…

【Java】面向对象核心知识点(二),文章层次分明,内容精益求精,代码简单易懂

目录 一、构造方法 1.1 概念 1.2 作用 1.3 代码 二、抽象 2.1 概念 2.2 作用 2.3 注意 2.4 代码 三、接口 3.1 概念 3.2 作用 3.3 注意 3.4 语法 3.5 代码 四、内部类 4.1 成员内部类 4.2 局部内部类 4.3 静态内部类 4.4 匿名内部类 &#xff08;原创文章&…

WWW‘24 | 课程学习CL+模仿学习IL用于ETF及商品期货交易

WWW24 | 课程学习CL模仿学习IL用于ETF及商品期货交易 原创 QuantML QuantML 2024-05-04 13:47 论文地址&#xff1a;[2311.13326] Curriculum Learning and Imitation Learning for Model-free Control on Financial Time-series (arxiv.org) 本文探讨了在金融时间序列数据上…

W801学习笔记十七:古诗学习应用——上

硬件驱动以及软件架构大体上已经完成&#xff0c;尚存一些遗漏之处&#xff0c;后续会寻找合适的时机进行补充。自此章起&#xff0c;将正式迈入软件应用阶段&#xff0c;尤其是游戏开发领域。 关于第一个应用&#xff0c;此前已有一些构想&#xff1a; 其一&#xff0c;随机…

【跟我学RISC-V】(二)RISC-V的基础知识学习与汇编练习

写在前面&#xff1a; 这篇文章是跟我学RISC-V的第二期&#xff0c;是第一期的延续&#xff0c;第一期主要是带大家了解一下什么是RISC-V,是比较大体、宽泛的概念。这一期主要是讲一些基础知识&#xff0c;然后进行RISC-V汇编语言与c语言的编程。在第一期里我们搭建了好几个环…

FBA头程空运发货流程详解|携手天图通逊,开启高效跨境物流之旅

在众多头程发货方式中&#xff0c;空运以其速度快、时效高的特点&#xff0c;成为许多卖家特别是急需快速补货或应对市场变化的友好选择&#xff0c;那FBA头程空运的发货流程是怎样的呢? 1、发货准备 在开始空运之前&#xff0c;首先需要进行发货准备。这包括将货物送达指定的…

【C++并发编程】(三)互斥锁:std::mutex

文章目录 互斥锁数据竞争C互斥锁lock() 和 unlock()std::lock_guard 互斥锁 数据竞争 在并发编程中&#xff0c;数据竞争是指多个线程同时对共享数据进行读写操作&#xff0c;并且至少有一个线程进行写操作&#xff0c;从而导致未定义的行为或结果。 下面给出一个例子&#x…

DETR类型检测网络实验2---优化测试

补全reference_point Anchor-DETR提出用预定义的参考点生成query_pos; DBA-DETR提出预定义参考信息由(x,y)增至(x,y,w,h) 那么在3D检测任务中是否可以把预定义参考信息补全为(x,y,z,l,w,h,sint,cost),而query_pos都是使用xy两个维度(因为是bev网络). (这种方法在Sparse-DETR中…

轻松应对数据恢复挑战:雷神笔记本,不同情况不同策略

在数字化时代&#xff0c;数据无疑是我们生活中不可或缺的一部分。无论是重要的工作文件、珍贵的家庭照片&#xff0c;还是回忆满满的视频&#xff0c;一旦丢失&#xff0c;都可能给我们的生活带来诸多不便。雷神笔记本作为市场上备受欢迎的电脑品牌&#xff0c;用户在使用过程…

计算机网络实验二:交换机的基本配置与操作

实验二:交换机的基本配置与操作 一、实验要求 (1)掌握windows网络参数的设置(TCP/IP协议的设置); (2)掌握交换机命令行各种操作模式的区别,以及模式之间的切换; (3)掌握交换机的全局的基本配置; (4)掌握交换机端口的常用配置参数; (5)查看交换机系统和…