扫雷(升级版)附全代码

embedded/2024/9/25 3:49:48/

     上次我写了简单版本的扫雷（建议看一下扫雷【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.ppmy.cn/embedded/33163.html

相关文章

json文件的读取

json文件的读取

📚博客主页：knighthood2001 ✨公众号：认知up吧 （目前正在带领大家一起提升认知，感兴趣可以来围观一下） 🎃知识星球：【认知up吧|成长|副业】介绍 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️ 🙏笔者水平有限，欢迎各位大佬指点，相…
阅读更多...
c++中map与set的基本使用

c++中map与set的基本使用

c中的map容器与set容器 map的所有函数方法及其用法 在C中&#xff0c;std::map 是一个关联容器&#xff0c;它包含可以重复的键值对&#xff08;实际上&#xff0c;std::map中的键是唯一的&#xff09;。每个元素都有一个唯一的键和一个与之关联的值。std::map通常按照其键的…
阅读更多...
Linux的基础IO：文件系统

Linux的基础IO：文件系统

目录 学前补充 磁盘的存储结构 OS如何对磁盘的存储进行逻辑抽象 细节内容 学前补充 问题&#xff1a;计算机只认二进制&#xff0c;即0、1&#xff0c;什么是0、1&#xff1f; 解释&#xff1a;0、1在物理层面可能有不同的表现&#xff0c;0、1是数字逻辑&#xff0c;可以…
阅读更多...
IP 寻址与地址解析

IP 寻址与地址解析

目录 前言 1.IP 分类地址 2.IP 子网与超网 3.组成 IP 超网 4.无类地址与 CIDR 5.配置管理 6.地址解析 总结 前言 在互联网协议 (IP) 的世界中&#xff0c;寻址和地址解析是关键概念。它们使设备能够在互联网上唯一地标识和相互通信。让我们深入了解 IP 寻址、子网、超网…
阅读更多...
【Conda】解决使用清华源创建虚拟环境不成功问题

【Conda】解决使用清华源创建虚拟环境不成功问题

文章目录 问题描述&#xff1a;清华源创建不成功解决步骤1 添加官方源步骤2 删除C:/user/你的用户名/的 .condarc 文件步骤3 再次创建 问题描述&#xff1a;清华源创建不成功 本地配置了清华源&#xff0c;但是在创建虚拟环境时不成功&#xff0c;报错如下。 图片若看不清&…
阅读更多...
轻松应对数据恢复挑战：雷神笔记本，不同情况不同策略

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

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

Django之单文件上传（以图片为例）

一&#xff0c;创建项目 初始化&#xff0c;数据迁移&#xff0c;创建superuser&#xff0c;创建app等 二&#xff0c;配置settings.py 1&#xff0c;配置数据库&#xff08;本作者使用的mysql&#xff09;&#xff0c;以前文章有提到 2&#xff0c;配置静态文件存放路径 STAT…
阅读更多...
【LinuxC语言】信号相关函数——kill、raise、pause与alarm

【LinuxC语言】信号相关函数——kill、raise、pause与alarm

文章目录 前言一、函数介绍1.1 kill() 函数1.2 raise() 函数1.3 pause() 函数1.4 alarm() 函数 总结 前言 在Linux环境下&#xff0c;信号是一种重要的进程间通信机制&#xff0c;用于处理异步事件和控制进程行为。除了使用signal函数来设置信号处理函数外&#xff0c;还有一些…
阅读更多...
最新文章

Copyright @ 2022~2023