C语言实现扫雷(递归实现一扫一片,附源码)

简介: C语言实现扫雷(递归实现一扫一片,附源码)


整体代码

整体代码如下,当然还有很多值得优化的地方,

(甚至还有一两个小bug,技术力不够啊(T⌓T) ),

大家有什么改进的办法可以交流一下。

game.h

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<time.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
//初始化棋盘
void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set);
//打印棋盘
void DisplayBoard(char arr[ROWS][COLS], int row, int col);
//随机布置雷
void SetMine(char arr[ROWS][COLS], int row, int col, int N_COUNT);
void StartBoard(char arr[ROWS][COLS], int row, int col, int N_COUNT);
//查找雷或清除雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int N_COUNT);
//拓展功能(一次性扫一大片)
void Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y);
//判断合法输入
int judge(int n);

test.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include"game.h"
void menu()
{
  printf("********************\n");
  printf("****   1.play   ****\n");
  printf("****   0.exit   ****\n");
  printf("********************\n");
}
/*
1.存放数据的类型太多,容易产生歧义
  1.创建两个数组,
  2.一个雷的信息,一个存放排查雷的信息
2.在统计一个坐标周围雷的个数的时候,可能会越界
*/
void game(int N_COUNT)
{
  char mine[ROWS][COLS];
  char show[ROWS][COLS];
  //初始化棋盘
  InitBoard(mine, ROWS, COLS, '0');// '0'
  InitBoard(show, ROWS, COLS, '*');// '*'
  //打印棋盘
  //DisplayBoard(show,ROW,COL);
  //DisplayBoard(mine,ROW,COL);
  //1.布置雷
  SetMine(mine,ROW,COL,N_COUNT);
  StartBoard(mine, ROW, COL, N_COUNT);
  //DisplayBoard(mine, ROW, COL);
  //2.排查雷
  FindMine(mine, show, ROW, COL, N_COUNT);
}
int main()
{
  int N_COUNT = 0;
  int input = 0;
  srand((unsigned int)time(NULL));
  do
  {
    menu();
    printf("请输入:");
    input = judge(input);
    switch (input)
    {
    case 1:
      printf("请输入你要扫雷的数量(不要太多哦!!!)\n");
      N_COUNT = judge(N_COUNT);
      int i = 5 + N_COUNT;
      printf("你有%d的次数清除雷\n", i);
      if (N_COUNT > 50)
      {
        printf("你的雷有点多啊!\n");
        printf("请重新开始吧!\n");
        break;
      }else if(N_COUNT <= 0) {
        printf("你的雷不能是非正数啊!\n");
        printf("请重新开始吧!\n");
        break;
      }
      game(N_COUNT);
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误,重新选择\n");
      break;
    }
  } while (input);
  return 0;
}

game.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include"game.h"
#include<time.h>
#include<stdlib.h>
void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set)
{
  int i = 0;
  for (i = 0; i < rows; i++)
  {
    int j = 0;
    for (j = 0; j < cols; j++)
    {
      arr[i][j] = set;
    }
  }
}
void StartBoard(char arr[ROWS][COLS], int row, int col, int N_COUNT)
{
  int i = 1;
  printf("*********扫雷*********\n");
  int count = N_COUNT;
  printf("***你需要找出%d个雷***\n", N_COUNT);
  //先打印列号
  for (i = 0; i <= row; i++)
  {
    printf("%d ", i);
  }printf("\n");
  for (i = 1; i <= row; i++)
  {
    int j = 0;
    printf("%d ", i);//再打印行号
    for (j = 1; j <= col; j++)
    {
      printf("* ");
    }
    printf("\n");
  }
}
void DisplayBoard(char arr[ROWS][COLS], int row, int col)
{
  int i = 1;
  printf("*********扫雷*********\n");
  //先打印列号
  for (i = 0; i <= row; i++)
  {
    printf("%d ", i);
  }printf("\n");
  for (i = 1; i <= row; i++)
  {
    int j = 0;
    printf("%d ", i);//再打印行号
    for (j = 1; j <= col; j++)
    {
      printf("%c ", arr[i][j]);
    }
    printf("\n");
  }
}
void SetMine(char arr[ROWS][COLS], int row, int col, int N_COUNT)
{
  //布置1-10个雷
  int count = N_COUNT;//用count接收雷的数量
  while (count)
  {
    //布置雷
    int x = rand() % row + 1;//1-9的值
    int y = rand() % col + 1;//1-9的值
    //布置成功一个雷count--,还需要布置雷的数量
    if (arr[x][y] = '0') {
      arr[x][y] = '1';
      count--;
    }
  }
}
static GetMineCount(char mine[ROWS][COLS], int x, int y)
{
  return mine[x - 1][y] + mine[x - 1][y - 1] +
    mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y] +
      mine[x][y + 1] + mine[x + 1][y + 1] + mine[x - 1][y + 1] - 8*'0';
}
void Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y)
{
  int temp = 0; int j = 0, i = 0;
  int n = GetMineCount(mine, x, y);//统计坐标周围有几个雷
  if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
  {
    if (n == 0 && mine[x][y] == '0')
    {
      show[x][y] = '0';
      for (j = x - 1; j <= x + 1; j++)
      {
        for (i = y - 1; i <= y + 1; i++)
        {
          if (show[i][j] == '*' && i > 0 && i <= col && j > 0 && j <= row)
          {
            Expand(mine, show, row, col, i, j);
          }
        }
      }
    }
    else if (mine[x][y] == '1' && mine[x][y] != '#')
    {
      show[x][y] = '*';
    }
    else {
      show[x][y] = n + '0';
    }
  }
}
int judge(int n)
{
  while (scanf("%d", &n) == 0 || getchar() != '\n')
  {
    printf("输入了非法字符,请重新输入:");
    while (getchar() != '\n');  // 清除缓存区
  }
  return n;
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int N_COUNT)
{
    int t = 0, x = 0, y = 0, i = 5 + N_COUNT;
    int arr1[10][10] = { 0 };
    while (1)
    {
      int reinput = 0;
      printf("0.排查雷,1.清除雷,2.游戏结束\n");
      printf("请输入2或1或0:");
      reinput = judge(reinput);
      switch (reinput)
      {
      case 2: {
        goto h;
      }
      case 1:
        printf("请输入要消除的坐标(请输入数字):\n");
        printf("请输入纵坐标:");x = judge(x);
        printf("请输入横坐标:");y = judge(y);
        if (x >= 1 && x <= row && y >= 1 && y <= col)
        {
          if (arr1[x][y] == 0)
          {
            arr1[x][y] = 1;
            if (mine[x][y] == '1')
            {
              i--;
              t = t + 1;
              show[x][y] = '#';
              mine[x][y] = '#';
              DisplayBoard(show, ROW, COL);
              printf("清除成功,请再次选择\n");
              if (t == N_COUNT)
              {
                printf("恭喜你扫雷成功,游戏结束\n");
                goto h;
              }
            }
            else {
              i--;
              if (i == 0)
              {
                printf("你的次数用尽了!!!");
                goto h;
              }
              printf("清除失败,你还有%d次机会,请重新选择\n", i);
            }
          }
          else {
            printf("你已经尝试过清除了,请重新选择\n");
          }
        }
        break;
      case 0:
        printf("请输入要排查的坐标(请输入数字):\n");
        printf("请输入纵坐标:");
        x = judge(x);
        printf("请输入横坐标:");
        y = judge(y);
        if (x >= 1 && x <= row && y >= 1 && y <= col)
        {
          if (show[x][y] == '#')
          {
            printf("你已经尝试过清除了,请重新选择\n");
          }
          else if (mine[x][y] == '1')
          {
            printf("很遗憾,你被炸死了\n");
            DisplayBoard(mine, row, col);
            goto h;
          }
          else {
            Expand(mine, show, row, col, x, y);
            DisplayBoard(show, row, col);
          }
        }
        else {
          printf("坐标非法请重新输入\n");
          break;
        }
      }
    }
  h:
    printf("游戏结束");
    system("pause");
}
相关文章
|
2月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
232 9
|
3月前
|
C语言
扫雷游戏(用C语言实现)
扫雷游戏(用C语言实现)
133 0
|
2月前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
103 16
|
2月前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
142 7
|
2月前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
121 8
|
2月前
|
C语言
【数据结构】二叉树(c语言)(附源码)
本文介绍了如何使用链式结构实现二叉树的基本功能,包括前序、中序、后序和层序遍历,统计节点个数和树的高度,查找节点,判断是否为完全二叉树,以及销毁二叉树。通过手动创建一棵二叉树,详细讲解了每个功能的实现方法和代码示例,帮助读者深入理解递归和数据结构的应用。
143 8
|
2月前
|
C语言 Windows
C语言课设项目之2048游戏源码
C语言课设项目之2048游戏源码,可作为课程设计项目参考,代码有详细的注释,另外编译可运行文件也已经打包,windows电脑双击即可运行效果
39 1
|
2月前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
114 4
|
2月前
|
存储 C语言
【数据结构】顺序表(c语言实现)(附源码)
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列,常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构,其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别,并重点介绍了动态顺序表的实现,包括初始化、销毁、打印、增删查改等操作。最后,文章总结了顺序表的时间复杂度和局限性,并预告了后续关于链表的内容。
85 3
|
3月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
80 7