扫雷(升级版)附全代码

2024-05-04 22:36
文章标签 代码 扫雷 升级版 附全

本文主要是介绍扫雷(升级版)附全代码,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

相关文章

Java集合之Iterator迭代器实现代码解析

《Java集合之Iterator迭代器实现代码解析》迭代器Iterator是Java集合框架中的一个核心接口,位于java.util包下,它定义了一种标准的元素访问机制,为各种集合类型提供了一种统一的... 目录一、什么是Iterator二、Iterator的核心方法三、基本使用示例四、Iterator的工

Java 线程池+分布式实现代码

《Java线程池+分布式实现代码》在Java开发中,池通过预先创建并管理一定数量的资源,避免频繁创建和销毁资源带来的性能开销,从而提高系统效率,:本文主要介绍Java线程池+分布式实现代码,需要... 目录1. 线程池1.1 自定义线程池实现1.1.1 线程池核心1.1.2 代码示例1.2 总结流程2. J

JS纯前端实现浏览器语音播报、朗读功能的完整代码

《JS纯前端实现浏览器语音播报、朗读功能的完整代码》在现代互联网的发展中,语音技术正逐渐成为改变用户体验的重要一环,下面:本文主要介绍JS纯前端实现浏览器语音播报、朗读功能的相关资料,文中通过代码... 目录一、朗读单条文本:① 语音自选参数,按钮控制语音:② 效果图:二、朗读多条文本:① 语音有默认值:②

Vue实现路由守卫的示例代码

《Vue实现路由守卫的示例代码》Vue路由守卫是控制页面导航的钩子函数,主要用于鉴权、数据预加载等场景,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、概念二、类型三、实战一、概念路由守卫(Navigation Guards)本质上就是 在路

uni-app小程序项目中实现前端图片压缩实现方式(附详细代码)

《uni-app小程序项目中实现前端图片压缩实现方式(附详细代码)》在uni-app开发中,文件上传和图片处理是很常见的需求,但也经常会遇到各种问题,下面:本文主要介绍uni-app小程序项目中实... 目录方式一:使用<canvas>实现图片压缩(推荐,兼容性好)示例代码(小程序平台):方式二:使用uni

JAVA实现Token自动续期机制的示例代码

《JAVA实现Token自动续期机制的示例代码》本文主要介绍了JAVA实现Token自动续期机制的示例代码,通过动态调整会话生命周期平衡安全性与用户体验,解决固定有效期Token带来的风险与不便,感兴... 目录1. 固定有效期Token的内在局限性2. 自动续期机制:兼顾安全与体验的解决方案3. 总结PS

C#中通过Response.Headers设置自定义参数的代码示例

《C#中通过Response.Headers设置自定义参数的代码示例》:本文主要介绍C#中通过Response.Headers设置自定义响应头的方法,涵盖基础添加、安全校验、生产实践及调试技巧,强... 目录一、基础设置方法1. 直接添加自定义头2. 批量设置模式二、高级配置技巧1. 安全校验机制2. 类型

Python屏幕抓取和录制的详细代码示例

《Python屏幕抓取和录制的详细代码示例》随着现代计算机性能的提高和网络速度的加快,越来越多的用户需要对他们的屏幕进行录制,:本文主要介绍Python屏幕抓取和录制的相关资料,需要的朋友可以参考... 目录一、常用 python 屏幕抓取库二、pyautogui 截屏示例三、mss 高性能截图四、Pill

使用MapStruct实现Java对象映射的示例代码

《使用MapStruct实现Java对象映射的示例代码》本文主要介绍了使用MapStruct实现Java对象映射的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,... 目录一、什么是 MapStruct?二、实战演练:三步集成 MapStruct第一步:添加 Mave

Java抽象类Abstract Class示例代码详解

《Java抽象类AbstractClass示例代码详解》Java中的抽象类(AbstractClass)是面向对象编程中的重要概念,它通过abstract关键字声明,用于定义一组相关类的公共行为和属... 目录一、抽象类的定义1. 语法格式2. 核心特征二、抽象类的核心用途1. 定义公共接口2. 提供默认实