扫雷(升级版)附全代码

news/2024/5/21 1:39:52

     上次我写了简单版本的扫雷(建议看一下扫雷【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.mrgr.cn/p/56507108

相关文章

实验四:代码审查

一、实验题目 :代码审查 二、实验目的 1、熟悉编码风格,利用开发环境所提供的平台工具对代码进行自动格式审查; 2、根据代码规范制定代码走查表,并按所制定的审查规范互审代码。 三、实验内容 1、IDEA环境和PyCharm环境二选一; IDEA环境 (1)预先准备在IDEA环境下实现对输…

代码审查

一、实验题目 :代码审查 二、实验目的熟悉编码风格,利用开发环境所提供的平台工具对代码进行自动格式审查;根据代码规范制定代码走查表,并按所制定的审查规范互审代码。三、实验内容 PyCharm环境预先准备在PyCharm环境下实现对输入的n个整数进行排序的代码;利用Code Inspe…

炒美股怎么开户?

近年来&#xff0c;随着国内投资者对境外投资需求的不断增长&#xff0c;炒美股逐渐成为许多投资者的选择。然而&#xff0c;随着监管政策的不断完善&#xff0c;传统的互联网券商开户方式已经不再适用。那么&#xff0c;对于想要入场美股市场的投资者来说&#xff0c;该如何开…

实验四—代码审查

一、实验题目 :代码审查 二、实验目的 1、熟悉编码风格,利用开发环境所提供的平台工具对代码进行自动格式审查; 2、根据代码规范制定代码走查表,并按所制定的审查规范互审代码。 三、实验内容 1、IDEA环境和PyCharm环境二选一; IDEA环境 (1)预先准备在IDEA环境下实现对输…

从0到1构建AI agent【零代码】

一、前言 想象一下&#xff0c;如果AI的想象力被彻底释放&#xff0c;那将是一场怎样的革命&#xff1f;“大语言模型不过是个贪吃蛇&#xff0c;而AI Agent却能创造出‘王者荣耀’。”这不仅是网上的一句戏言&#xff0c;它预示着一个不可逆转的趋势。比尔盖茨更是一语中的&am…

Maven多模块工程提示其它模块依赖找不到(明明已经添加)

查看有没有重复标记文件夹!!!(我的就是这样)

Html转C#/JSP代码工具

Html转C#/JSP代码工具为您提供在线Html转换为Jsp和C#代码,Jsp代码,Html转C#,Html转.Net,Html转Jsp,在线Html转Jsp代码,HTML与JSP和C#,.Net代码在线转换,使用这个Html在线转换工具,能得到拼接好代码等 免费工具地址:http://tools.linuxsou.com/html2php/ 千行代码,Bug何处藏。…

数据仓库实验三:分类规则挖掘实验

目录 一、实验目的二、实验内容和要求三、实验步骤1、创建数据库和表2、决策树分类规则挖掘&#xff08;1&#xff09;新建一个 Analysis Services 项目 jueceshu&#xff08;2&#xff09;建立数据源视图&#xff08;3&#xff09;建立挖掘结构 DST.dmm&#xff08;4&#xff…

cap和base分布式理论

一、分布式理论 1.CAP理论 CAP理论是说对于分布式数据存储&#xff0c;最多只能同时满足一致性&#xff08;C&#xff0c;Consistency&#xff09;、可用性&#xff08;A&#xff0c; Availability&#xff09;、分区容忍性&#xff08;P&#xff0c;Partition Tolerance&…

JVM的垃圾回收机制(GC机制)

在Java代码运行的过程中&#xff0c;JVM发现 某些资源不需要再使用的时候&#xff0c;就会自动把资源所占的内存给回收掉&#xff0c;就不需要程序员自行操作了。“自动回收资源”就是JVM的“垃圾回收机制”&#xff0c;“垃圾回收机制”也称"GC机制"。 对于Java代码…

python的多继承中的方法重写

前言 多继承势必要解决同名属性冲突。今天测试一下。 正文 左右同名(左侧优先)当左侧基类和右侧基类中存在同名方法时,不管是否包含重写,都是左侧优先。今天主要探讨的是,左侧基类中不直接包含同名方法。约定我们约定,下面的标题情况全都是在左侧基类不直接包含同名方法的。…

【自动化测试】关键字驱动接口自动化测试

1. 概念:  在软件测试领域,"数据驱动"和"关键字驱动"是两种自动化测试的设计模式, 它们都旨在提高测试效率,减少重复劳动,但它们的实现方式和应用场景有所不同。(1) 数据驱动(Data-Driven Testing, DDT):**优点**     a. 可变数据:测试数据的…

2024年教你学浪视频如何导出

学浪视频已成为知识探索的灯塔。2024年掌握学浪视频的导出技巧&#xff0c;就如同握住了一把开启智慧宝库的钥匙。想象一下&#xff0c;无论是在通勤的地铁上&#xff0c;还是在宁静的咖啡馆角落&#xff0c;你都能随时观看自己的学习视频 下面是我已经打包好的学浪视频下载工…

AlphaFold3(AF3)简单介绍:预测各种生物分子结构和它们之间相互作用的深度学习模型

参考: 文章地址: https://www.nature.com/articles/s41586-024-07487-w https://blog.google/technology/ai/google-deepmind-isomorphic-alphafold-3-ai-model/ AlphaFold3体验官网: https://golgi.sandbox.google.com/ 《Accurate structure prediction of biomolecula…

实验4:代码审查

实验4 代码审查 一、实验题目 :代码审查 二、实验目的 1、熟悉编码风格,利用开发环境所提供的平台工具对代码进行自动格式审查; 2、根据代码规范制定代码走查表,并按所制定的审查规范互审代码。 三、实验内容 1、IDEA环境和PyCharm环境二选一; IDEA环境 (1)预先准备在ID…

html格式化压缩美化工具

html格式化工具为您提供html格式化,html美化排版,html压缩工具,html在线格式化,html代码在线格式化,html在线压缩,html格式化,可以将凌乱的前端html代码整理的整整齐齐,凌乱的html代码不好调试,冗余代码多了也会严重影响速度,当你在为提高了用户体验,做出了很绚丽的效果而欣喜…

微服务领域的寻路者 —— Eureka深度探索与实战秘籍

文章目录 一、引言定义目标一个接地气的例子引言小结 二、Eureka架构2.1 Eureka Server一个有趣的例子2.2 Eureka Client一段简单的代码示例架构小结 三、工作流程1. 服务注册2. 心跳检测3. 服务发现4. 健康检查与失效剔除工作流程小结 四、核心机制4.1 服务注册与续约4.2 服务…

英码科技推出昇腾系列AI加速卡:专为视频解析与模型推理场景打造,更具成本竞争力!

当前&#xff0c;人工智能的发展已进入加速渗透千行百业的阶段&#xff0c;算力已然成为数字化转型关键的新质生产力。随着国际挑战的加剧&#xff0c;国产算力的发展趋势愈发明显&#xff0c;市场需求也呈现出激增的态势。在这一大背景下&#xff0c;华为昇腾以其强大的技术实…

地下管线管网三维参数化建模软件MagicPipe3D V3.5

经纬管网建模系统MagicPipe3D&#xff08;www.magic3d.net&#xff09;自主安全可控&#xff0c;本地离线参数化构建三维管网模型&#xff08;管道、接头、附属物等&#xff09;&#xff0c;输出标准3DTiles、Obj等格式&#xff0c;支持Cesium、Unreal、Unity等引擎可视化查询分…

实验四-代码审查

一、实验题目 :代码审查 二、实验目的 1、熟悉编码风格,利用开发环境所提供的平台工具对代码进行自动格式审查; 2、根据代码规范制定代码走查表,并按所制定的审查规范互审代码。 三、实验内容 1、IDEA环境和PyCharm环境二选一; IDEA环境 (1)预先准备在IDEA环境下实现对输…