【C语言】扫雷(递归+标志+游戏用时时间)详解

简介: 【C语言】扫雷(递归+标志+游戏用时时间)详解

1:扫雷游戏具体分析



1: 创造多个文件,三个文件分别是 (test.c,game.c,game.h)能更好处理各个文件之间的逻辑并且便于日后代码维护,也使得代码的可读性提高

2:定义两个棋牌

制作一个9 x 9的盘并初始化埋好雷。雷用 1 代替

制作一个9 x 9的盘显示信息。显示页面用 * 代替

3: 在一个n*n的盘进行扫雷,坐标输入踩到雷(1)则失败,反则继续直到把雷排完就获胜

4: 进入游戏后先打印菜单提示

5:如果游戏想重复玩,使用do…while循环(根据输入值来确定后续的游戏进程)


2:扫雷游戏添加(新功能)



2.1:递归(代码详解)


如果该坐标及其周围的坐标都没有雷,那么雷盘就会一次性展开一片,直到遇到有雷的坐标才停止递归


void expansion_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col,int x,int y, int* win)
{
  //统计这个坐标周围有几个雷
  int count = Getminecount(mine, x, y);//调用函数查看周围有没有雷
  if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
  {
    if (count == 0)//周围没雷并且坐标合法
    {
      (*win)++;//递归每次进来都表示扫雷一次成功
      show[x][y] = '-';
      //递归周围的八个格子
      if (show[x - 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y, win);
      if (show[x - 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y - 1, win);
      if (show[x][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x, y - 1, win);
      if (show[x + 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y - 1, win);
      if (show[x + 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y, win);
      if (show[x + 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y + 1, win);
      if (show[x][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x, y + 1, win);
      if (show[x - 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y + 1, win);
    }
    else
    {
      (*win)++;//每次进来都表示扫雷一次成功
      show[x][y] = count + '0';
          //    我们要显示的数字是字符数字,那如何转换
          //我们只需要把每个数字+个'0',就可以显示是字符几了
      //   如: 1 + '0' = ’1' 
      //   0的-ASCII值是48  48+1则是49  49-ASCII对应-字符'1'
    }
  }
}


2.1.1: 递归效果图


递归展开一遍,代码我们则使用 ‘ - ’表示,识别度更好


92be2347b8f743c4bb6ccedc698b3b08.png


2.2:标记雷


如果我们确定某一坐标是雷时,我们可以利用标记来标识该坐标。

标记我们用 ‘!’表示


标记过程

1:输入要标记的位置

2:判断坐标是否合法

3:坐标是否给占用

4:标记成功


//标记雷
void MarkMine(char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  printf("请输入要标记的位置坐标->");
  while (1)
  {
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 &&y <=col)//判断坐标是否合法
    {
      if (show[x][y] == '*') //是否给占用
      {
        show[x][y] = '!';
        printf("标志成功!\n");
        break;
      }
      else
      {
        printf("坐标已给占用,请重新选择\n");
      }
    }
    else
    {
      printf("坐标非法,请重新输入\n");
    }
  }
}


2.2.1标记效果图


!表示标记的地方


cb3ad66f84df449f98e8e11802dd9eb5.png


2.3:游戏用时时间


在game.h头文件定义 dauble start,finish

进入game()时,开始计算时间start=clock();

游戏胜利或者失败时 获取结束时间finish = clock();则可以打印出来用时时间

调用库函数计算时间

(finish - start) / CLOCKS_PER_SEC。


91c8396b3e4d4c60a91c84dbaf748126.png


3:实现扫雷游戏具体步骤



3.1:主函数搭建整体框架


建议写一个代码游戏的时候都要先构思框架,在实现游戏各种功能,这样思路才不会凌乱


int main()
{
  srand((unsigned int)time(NULL));//设置随机数
  int input = 0;
  do
  {
    printf("请选择你要输入的->\n");
    menu();
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误,请重新选择\n");
      break;
    }
  } while (input);
  system("pause");
  return 0;
}


3.2:创建游戏初始界面 (进入\退出)


0作为exit,对应switch csae0, 来退出游戏,do…while不在循环


```void menu()
{
  printf("***** 1play *****\n");
  printf("***** 0exit *****\n");
}


3.3:创造雷盘


宏定义了ROWS,COLS,来创造棋牌大小

使用宏定义的原因:

1.代码可读性更好。

2.如果将来要修改棋盘尺寸,代码修改会很方便。


假如要统计边界坐标周围雷的个数,那么就会有数组越界的问题,那我们就要在ROW*COL的边界上下左右多一圈,也就要定义ROW COL各+2的数组元素,,加上去的上下左右一圈不实际使用


 //创造两个棋牌,一个显示一个放雷在这里插入代码片
   //mine数组是专门存放布置好的雷的信息
  char mine[ROWS][COLS] = { 0 };
  //show数组是专门存放排查出的雷的信息
  char show[ROWS][COLS] = { 0 };
//宏的定义
//定义雷盘多大
#define ROW 9
#define COL 9
//两边框
#define ROWS ROW+2
#define COLS COL+2


3.4:初始化雷阵


将两个雷牌(mine,show)初始化

mine初始化成 ‘0’,show初始化为 ‘*’

初始化两个数组要放置的不同,需要初始化的字符传过去,所以第四个形参是需要初始化的字符。


void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
  int i = 0;
  int j = 0;
  for (i = 0; i < rows; i++)
  {
    for (j = 0; j < cols; j++)
    {
      board[i][j] = set;
    }
  }
}
    //初始化雷阵
    //函数的调用
  Initboard(mine,ROWS,COLS,'0');
  Initboard(show, ROWS, COLS,'*');


3.5:打印雷阵


mine雷盘是隐形的,它储存的是雷的信息,

show雷盘是面向玩家的,它显示的是最新的棋盘信息

mine数组打印是棋牌幕后工作人员看的,用户只有失败时候才能看到

show数组打印是棋盘是玩家玩游戏时能看到的


//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
  int i = 0;
  int j = 0;
  printf("--------扫雷游戏-------\n");
  for (i = 0; i <= col; i++)
  {
    //打印列,方便输入坐标
    printf(" %d ", i);
  }
  printf("\n");
  for (i = 1; i <= row; i++)
  {
    //打印行,方便输入坐标
    printf(" %d ", i);
    for (j = 1; j <= col; j++)
    {
      printf(" %c ", board[i][j]);
    }
    printf("\n");
  }
  printf("--------扫雷游戏-------\n");
}
  //打印雷阵
  //函数的调用
  DisplayBoard(show, ROW, COL);


3.6:布置雷


雷的个数用宏定义,方便后面代码修改


雷的坐标(X,Y)是随机数,需要我们要调用rand随机值函数

rand 和srand 是成双成对出现的 调用rand的同时需要在一开始调用srand

srand((unsigned int)time(NULL));设置随机数


若电脑生成随机值坐标非法或占用时,需要重新输入,则需要一个循环。


//布雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int countmine = Max_mine;//存放多少颗雷
  while (countmine)
  {
    //rand()取模row范围在0-row-1之间, + 1则范围在1 - row
    //rand()取模row范围在0-col-1之间, + 1则范围在1 - col
    x = rand() % row + 1;
    y = rand() % col + 1;
    if (mine[x][y] == '0')//检查该位置是否已经有雷
    {
      mine[x][y] = '1';
      countmine--;
    }
  }
}
//布雷
//函数的调用
  SetMine(mine, ROW, COL);
  //雷数
#define Max_mine 10


3.7:扫雷


扫雷具体过程:


  1. 判断该坐标是否合法
  2. 判断该坐标是否被排查过
  3. 如果不是雷 -> 就递归检查它周围的坐标,直到遇到有雷的坐标才停止递归
  4. 统计坐标周围有几个雷
  5. 是否需要标记
  6. 判断玩家是否排完所有雷,排完则游戏获胜


//扫雷
void Finemine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int win = 0;//用来标记是否取得胜利
  char ch[4] = {0};//用来接受是否需要标记
  while (win<row*col-Max_mine)
  {
    printf("请选择坐标扫雷->");
    //玩家输入从1开始到col行
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
    {
      if (show[x][y] == '*'||'!')//判断该坐标是否被排查过
      {
        if (mine[x][y] == '1')//踩到雷
        {
          finish = clock();//取结束时间
          printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
          printf("很遗憾,你已经被炸死了!\n");
          DisplayBoard(mine, ROW, COL);//被炸死了就打印雷阵,让用户知道雷在哪
          break;
        }
        else
        {
          //递归展开一遍
          expansion_mine(mine, show, row, col, x, y,&win);
          //展示给用户看
          DisplayBoard(show, ROW, COL);
          printf("需要标记雷的位置请输入yes/YES,否则请按任意键->");
          scanf("%s", ch);
          if(strcmp(ch,"yes")==0 || strcmp(ch,"YES")==0)
          {
            MarkMine(show, row, col);  //标记雷
            DisplayBoard(show, ROW, COL);
          }
        }
      }
      else
      {
        printf("改坐标已给占用,请重新选择\n");
      }
    }
    else
    {
      printf("坐标输入非法,请你重新输入");
    }
  }
  if (win == row * col - Max_mine)
  {
    system("cls");//清空屏幕
    finish = clock();//取结束时间
    printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
    printf("恭喜你,排雷成功!!\n");
    DisplayBoard(show, ROW, COL);
  }
}


3.8:获取周围雷的个数


扫描周围8个格子有没有雷,有几个则显示出来


但是 我们要显示的数字是字符数字 那如何把数字转换成字符数字呢

如: 1 + ‘0’ = ’1’

0的-ASCII值是48 48+1则是49 49-ASCII对应-字符’1’

我们只需要把每个数字+个’0’,就可以显示是字符几了


//获取周围有几个雷
int Getminecount(char mine[ROWS][COLS], int row, int col)
{
  return (mine[row - 1][col] +
    mine[row - 1][col - 1] +
    mine[row][col - 1] +
    mine[row + 1][col - 1] +
    mine[row + 1][col] +
    mine[row + 1][col + 1] +
    mine[row][col + 1] +
    mine[row - 1][col + 1] - 8 * '0');
           //  我们要显示的数字是字符数字 那如何把数字转换成字符数字呢
      //   如: 1 + '0' = ’1' 
      //   0的-ASCII值是48  48+1则是49  49-ASCII对应-字符'1'
}


4:游戏所有代码文件



4.1:test.c


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void menu()
{
  printf("***** 1play *****\n");
  printf("***** 0exit *****\n");
}
void game()
{
     //创造两个棋牌,一个显示一个放雷
   //mine数组是专门存放布置好的雷的信息
  char mine[ROWS][COLS] = { 0 };
  //show数组是专门存放排查出的雷的信息
  char show[ROWS][COLS] = { 0 };
  //初始化雷阵
  Initboard(mine,ROWS,COLS,'0');
  Initboard(show, ROWS, COLS,'*');
  //打印雷阵
  DisplayBoard(show, ROW, COL);
  start = clock();//开始时间
  //布雷
  SetMine(mine, ROW, COL);
  //DisplayBoard(mine, ROW, COL);//用于自己调试观察
  //扫雷
  Finemine(mine,show, ROW, COL);
}
int main()
{
  srand((unsigned int)time(NULL));//设置随机数
  int input = 0;
  do
  {
    printf("请选择你要输入的->\n");
    menu();
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误,请重新选择\n");
      break;
    }
  } while (input);
  system("pause");
  return 0;
}


4:2 game.h


#define _CRT_SECURE_NO_WARNINGS 1
//头文件包含
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
#include<string.h>
//定义雷盘多大
#define ROW 9
#define COL 9
//两边框
#define ROWS ROW+2
#define COLS COL+2
//雷数
#define Max_mine 10
//计时
double start, finish;
//初始化雷阵
void Initboard(char board[ROWS][COLS], int rows, int cols, char size);
//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//布雷
void SetMine(char mine[ROWS][COLS], int row, int col);
//扫雷
void Finemine(char mine[ROWS][COLS],char show[ROWS][COLS],int row,int col);


4.3 game.c


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void Initboard(char board[ROWS][COLS], int rows, int cols, char set)
{
  int i = 0;
  int j = 0;
  for (i = 0; i < rows; i++)
  {
    for (j = 0; j < cols; j++)
    {
      board[i][j] = set;
    }
  }
}
//打印雷阵
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
  int i = 0;
  int j = 0;
  printf("--------扫雷游戏-------\n");
  for (i = 0; i <= col; i++)
  {
    //打印列,方便输入坐标
    printf(" %d ", i);
  }
  printf("\n");
  for (i = 1; i <= row; i++)
  {
    //打印行,方便输入坐标
    printf(" %d ", i);
    for (j = 1; j <= col; j++)
    {
      printf(" %c ", board[i][j]);
    }
    printf("\n");
  }
  printf("--------扫雷游戏-------\n");
}
//布雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int countmine = Max_mine;//存放多少颗雷
  while (countmine)
  {
    //rand()取模row范围在0-row-1之间, + 1则范围在1 - row
    //rand()取模row范围在0-col-1之间, + 1则范围在1 - col
    x = rand() % row + 1;
    y = rand() % col + 1;
    if (mine[x][y] == '0')//检查该位置是否已经有雷
    {
      mine[x][y] = '1';
      countmine--;
    }
  }
}
//获取周围有几个雷
int Getminecount(char mine[ROWS][COLS], int row, int col)
{
  return (mine[row - 1][col] +
    mine[row - 1][col - 1] +
    mine[row][col - 1] +
    mine[row + 1][col - 1] +
    mine[row + 1][col] +
    mine[row + 1][col + 1] +
    mine[row][col + 1] +
    mine[row - 1][col + 1] - 8 * '0');
    //   0+'0' + '0’
    //   1 + '0' = ’1'
      //   '0'-'0'=0
      //   '1'-'0'=1
}
//标记雷
void MarkMine(char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  printf("请输入要标记的位置坐标->");
  while (1)
  {
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 &&y <=col)//判断坐标是否合法
    {
      if (show[x][y] == '*') //是否给占用
      {
        show[x][y] = '!';
        printf("标志成功!\n");
        break;
      }
      else
      {
        printf("坐标已给占用,请重新选择\n");
      }
    }
    else
    {
      printf("坐标非法,请重新输入\n");
    }
  }
}
//递归方式展开一片
void expansion_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col,int x,int y, int* win)
{
  //统计这个坐标周围有几个雷
  int count = Getminecount(mine, x, y);
  if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
  {
    if (count == 0)
    {
      (*win)++;
      show[x][y] = '-';
      //递归周围的八个格子
      if (show[x - 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y, win);
      if (show[x - 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y - 1, win);
      if (show[x][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x, y - 1, win);
      if (show[x + 1][y - 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y - 1, win);
      if (show[x + 1][y] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y, win);
      if (show[x + 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x + 1, y + 1, win);
      if (show[x][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x, y + 1, win);
      if (show[x - 1][y + 1] == '*' && x >= 1 && x <= row && y >= 1 && y <= col)
        expansion_mine(mine, show, row, col, x - 1, y + 1, win);
    }
    else
    {
      (*win)++;
      show[x][y] = count + '0';
    }
  }
}
//扫雷
void Finemine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int win = 0;//用来标记是否取得胜利
  char ch[4] = {0};//用来接受是否需要标记
  while (win<row*col-Max_mine)
  {
    printf("请选择坐标扫雷->");
    //玩家输入从1开始到col行
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)//判断该坐标是否合法
    {
      if (show[x][y] == '*'||'!')//判断该坐标是否被排查过
      {
        if (mine[x][y] == '1')//踩到雷
        {
          finish = clock();//取结束时间
          printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
          printf("很遗憾,你已经被炸死了!\n");
          DisplayBoard(mine, ROW, COL);//被炸死了就打印雷阵,让用户知道雷在哪
          break;
        }
        else
        {
          //递归展开一遍
          expansion_mine(mine, show, row, col, x, y,&win);
          //展示给用户看
          DisplayBoard(show, ROW, COL);
          printf("需要标记雷的位置请输入yes/YES,否则请按任意键->");
          scanf("%s", ch);
          if(strcmp(ch,"yes")==0 || strcmp(ch,"YES")==0)
          {
            MarkMine(show, row, col);  //标记雷
            DisplayBoard(show, ROW, COL);
          }
        }
      }
      else
      {
        printf("改坐标已给占用,请重新选择\n");
      }
    }
    else
    {
      printf("坐标输入非法,请你重新输入");
    }
  }
  if (win == row * col - Max_mine)
  {
    //system("cls");//清空屏幕
    finish = clock();//取结束时间
    printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
    printf("恭喜你,排雷成功!!\n");
    DisplayBoard(show, ROW, COL);
  }
}


目录
相关文章
|
18天前
|
C语言
扫雷游戏(用C语言实现)
扫雷游戏(用C语言实现)
60 0
|
8天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
32 7
|
19天前
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
29 2
|
19天前
|
编译器 C语言
猜数字游戏实现#C语言
猜数字游戏实现#C语言
63 1
|
20天前
|
存储 C语言
揭秘C语言:泊舟的猜数字游戏
揭秘C语言:泊舟的猜数字游戏
|
26天前
|
存储 算法 安全
C语言实现扫雷游戏
C语言实现扫雷游戏
|
19天前
|
C语言
初学者指南:使用C语言实现简易版扫雷游戏
初学者指南:使用C语言实现简易版扫雷游戏
27 0
|
19天前
|
C语言
c语言回顾-函数递归(下)
c语言回顾-函数递归(下)
35 0
|
21天前
|
C语言
C语言扫雷游戏(详解)
C语言扫雷游戏(详解)
32 0
|
25天前
|
程序员 C语言
初识C语言之三子棋游戏
初识C语言之三子棋游戏
32 0