AI 助理
备案控制台
开发者社区 云计算 文章 正文

数组（3）

2024-06-20 33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 数组（3）


10. 扫雷游戏

和三子棋思路类似，先把整个游戏的大体结构实现出来：

//game.h
#include <stdio.h>

//test.c
#include "game.h"
void menu()
{
  printf("***************************\n");
  printf("*****     1. play     *****\n");
  printf("*****     0. exit     *****\n");
  printf("***************************\n");
}
int main()
{
  int input = 0;
  do
  {
    menu();
    printf("请选择:>");
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误，重新选择\n");
      break;
    }
  } while (input);
  return 0;
}

接下来，我们需要对游戏内容进行具体地实现：

分析：我们需要一个数组来存放布置好的雷，我们用1表示雷，0表示非雷；而我们在排查雷的时候，如果该坐标不是雷，需要显示它周围有多少个雷，那么如果有一个雷，这里的1和表示是雷的1就会让人产生歧义，所以我们还需要一个数组来用来排查雷，这个数组一开始全部用‘*’表示，那么为了两个数组能使用同一个函数，存放布置好的雷的数组可以定义为字符数组，‘1’表示雷，‘0’表示非雷。在排查雷的时候，如果该坐标在最边上，那么它周围的八个坐标中有一部分越界了，所以我们可以在边界外再加上一圈。

  1. 初始化棋盘
//game.h
#include <stdio.h>
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);

//game.c
#include "game.h"
void InitBoard(char board[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++)
    {
      board[i][j] = set;
    }
  }
  
}

//test.c
#include "game.h"
void game()
{
  char mine[ROWS][COLS];//存放布置好的雷
  char show[ROWS][COLS];//存放排查出的雷的信息
  //初始化棋盘
  //1. mine数组最开始是全'0'
  //2. show数组最开始是全'*'
  InitBoard(mine, ROWS, COLS, '0');
  InitBoard(show, ROWS, COLS, '*');
}
  1. 打印棋盘
//game.h
#include <stdio.h>
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);

//game.c
#include "game.h"
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
  int i = 0;
  printf("------扫雷游戏------\n");
  for (i = 0; i <= col; 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 ", board[i][j]);
    }
    printf("\n");
  }
}

//test.c
#include "game.h"
void game()
{
  char mine[ROWS][COLS];//存放布置好的雷
  char show[ROWS][COLS];//存放排查出的雷的信息
  //初始化棋盘
  //1. mine数组最开始是全'0'
  //2. show数组最开始是全'*'
  InitBoard(mine, ROWS, COLS, '0');
  InitBoard(show, ROWS, COLS, '*');
  //打印棋盘
  //DisplayBoard(mine, ROW, COL);
  DisplayBoard(show, ROW, COL);
}
  1. 布置雷
//game.h
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define EASY_COUNT 10
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col);

//game.c
#include "game.h"
void SetMine(char board[ROWS][COLS], int row, int col)
{
  //布置10个雷
  //生成随机的坐标，布置雷
  int count = EASY_COUNT;
  while (count)
  {
    int x = rand() % row + 1;
    int y = rand() % col + 1;
    if ('0' == board[x][y])
    {
      board[x][y] = '1';
      count--;
    }
  }
}

//test.c
#include "game.h"
void game()
{
  char mine[ROWS][COLS];//存放布置好的雷
  char show[ROWS][COLS];//存放排查出的雷的信息
  //初始化棋盘
  //1. mine数组最开始是全'0'
  //2. show数组最开始是全'*'
  InitBoard(mine, ROWS, COLS, '0');
  InitBoard(show, ROWS, COLS, '*');
  //打印棋盘
  //DisplayBoard(mine, ROW, COL);
  DisplayBoard(show, ROW, COL);
  //1. 布置雷
  SetMine(mine, ROW, COL);
  //DisplayBoard(mine, ROW, COL);
}
int main()
{
  srand((unsigned int)time(NULL));
  return 0;
}
  1. 排查雷
//game.h
#include <stdio.h>
#define EASY_COUNT 10
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//game.c
#include "game.h"
int 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+1][y+1] + mine[x][y+1] + mine[x-1][y+1] - 8 * '0');
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int win = 0;
  
  while (win < (row*col-EASY_COUNT))
  {
    printf("请输入要排查的坐标:>");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)
    {
      
      if ('1' == mine[x][y])
      {
        printf("很遗憾，你被炸死了\n");
        DisplayBoard(mine, ROW, COL);
        break;
      }
      else
      {
        //该位置不是雷，就统计这个坐标周围有几个雷
        int count = GetMineCount(mine, x, y);
        show[x][y] = count + '0';
        DisplayBoard(show, ROW, COL);
        win++;
      }
    }
    else
    {
      printf("坐标非法，重新输入\n");
    }
  }
  if ((row * col - EASY_COUNT) == win)
  {
    printf("恭喜你，排雷成功\n");
    DisplayBoard(mine, ROW, COL);
  }
}

那么，我们能不能做到输入一个坐标，如果不是雷的话，它就可以展开一片呢？

这是可以做到的，但是我们需要用到递归。

展开的条件：

  1. 该坐标不是雷
  2. 该坐标周围没有雷
  3. 该坐标没有被排查过
//game.c
#include "game.h"
int 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+1][y+1] + mine[x][y+1] + mine[x-1][y+1] - 8 * '0');
}
void Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
  if ('*' == show[x][y])
  {
    int count = GetMineCount(mine, x, y);
    if (count != 0)
    {
      show[x][y] = count + '0';
    }
    else
    {
      show[x][y] = ' ';
      Expand(mine, show, x - 1, y - 1);
      Expand(mine, show, x - 1, y);
      Expand(mine, show, x - 1, y + 1);
      Expand(mine, show, x, y - 1);
      Expand(mine, show, x, y + 1);
      Expand(mine, show, x + 1, y - 1);
      Expand(mine, show, x + 1, y);
      Expand(mine, show, x + 1, y + 1);
    }
  }
  
}
int IsWin(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int i = 0;
  for (i = 1; i <= row; i++)
  {
    int j = 0;
    for (j = 1; j <= col; j++)
    {
      
      if ('*' == show[i][j] && '0' == mine[i][j])
      {
        return 0;
      }
    }
  }
  return 1;
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int ret = 0;
  while (0 == ret)
  {
    printf("请输入要排查的坐标:>");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)
    {
      if ('1' == mine[x][y])
      {
        printf("很遗憾，你被炸死了\n");
        DisplayBoard(mine, ROW, COL);
        break;
      }
      else
      {
        Expand(mine, show, x, y);
        DisplayBoard(show, ROW, COL);
        ret = IsWin(mine, show, ROW, COL);
      }
    }
    else
    {
      printf("坐标非法，重新输入\n");
    }
  }
  if (1 == ret)
  {
    printf("恭喜你，排雷成功\n");
    DisplayBoard(mine, ROW, COL);
  }
}

//test.c
#include "game.h"
void game()
{
  char mine[ROWS][COLS];//存放布置好的雷
  char show[ROWS][COLS];//存放排查出的雷的信息
  //初始化棋盘
  //1. mine数组最开始是全'0'
  //2. show数组最开始是全'*'
  InitBoard(mine, ROWS, COLS, '0');
  InitBoard(show, ROWS, COLS, '*');
  //打印棋盘
  //DisplayBoard(mine, ROW, COL);
  DisplayBoard(show, ROW, COL);
  //1. 布置雷
  SetMine(mine, ROW, COL);
  //DisplayBoard(mine, ROW, COL);
  //2. 排查雷
  FindMine(mine, show, ROW, COL);
}

完整代码：

//game.h
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define EASY_COUNT 10
#define ROW 9
#define COL 9
#define ROWS ROW + 2
#define COLS COL + 2
//初始化棋盘
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);
//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);
//布置雷
void SetMine(char board[ROWS][COLS], int row, int col);
//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//game.c
#include "game.h"
void InitBoard(char board[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++)
    {
      board[i][j] = set;
    }
  }
  
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
  int i = 0;
  printf("------扫雷游戏------\n");
  for (i = 0; i <= col; 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 ", board[i][j]);
    }
    printf("\n");
  }
}
void SetMine(char board[ROWS][COLS], int row, int col)
{
  //布置10个雷
  //生成随机的坐标，布置雷
  int count = EASY_COUNT;
  while (count)
  {
    int x = rand() % row + 1;
    int y = rand() % col + 1;
    if ('0' == board[x][y])
    {
      board[x][y] = '1';
      count--;
    }
  }
}
int 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+1][y+1] + mine[x][y+1] + mine[x-1][y+1] - 8 * '0');
}
void Expand(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
  if ('*' == show[x][y])
  {
    int count = GetMineCount(mine, x, y);
    if (count != 0)
    {
      show[x][y] = count + '0';
    }
    else
    {
      show[x][y] = ' ';
      Expand(mine, show, x - 1, y - 1);
      Expand(mine, show, x - 1, y);
      Expand(mine, show, x - 1, y + 1);
      Expand(mine, show, x, y - 1);
      Expand(mine, show, x, y + 1);
      Expand(mine, show, x + 1, y - 1);
      Expand(mine, show, x + 1, y);
      Expand(mine, show, x + 1, y + 1);
    }
  }
  
}
int IsWin(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int i = 0;
  for (i = 1; i <= row; i++)
  {
    int j = 0;
    for (j = 1; j <= col; j++)
    {
      
      if ('*' == show[i][j] && '0' == mine[i][j])
      {
        return 0;
      }
    }
  }
  return 1;
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
  int x = 0;
  int y = 0;
  int ret = 0;
  while (0 == ret)
  {
    printf("请输入要排查的坐标:>");
    scanf("%d %d", &x, &y);
    if (x >= 1 && x <= row && y >= 1 && y <= col)
    {
      if ('1' == mine[x][y])
      {
        printf("很遗憾，你被炸死了\n");
        DisplayBoard(mine, ROW, COL);
        break;
      }
      else
      {
        Expand(mine, show, x, y);
        DisplayBoard(show, ROW, COL);
        ret = IsWin(mine, show, ROW, COL);
      }
    }
    else
    {
      printf("坐标非法，重新输入\n");
    }
  }
  if (1 == ret)
  {
    printf("恭喜你，排雷成功\n");
    DisplayBoard(mine, ROW, COL);
  }
}

//test.c
#include "game.h"
void menu()
{
  printf("***************************\n");
  printf("*****     1. play     *****\n");
  printf("*****     0. exit     *****\n");
  printf("***************************\n");
}
void game()
{
  char mine[ROWS][COLS];//存放布置好的雷
  char show[ROWS][COLS];//存放排查出的雷的信息
  //初始化棋盘
  //1. mine数组最开始是全'0'
  //2. show数组最开始是全'*'
  InitBoard(mine, ROWS, COLS, '0');
  InitBoard(show, ROWS, COLS, '*');
  //打印棋盘
  //DisplayBoard(mine, ROW, COL);
  DisplayBoard(show, ROW, COL);
  //1. 布置雷
  SetMine(mine, ROW, COL);
  //DisplayBoard(mine, ROW, COL);
  //2. 排查雷
  FindMine(mine, show, ROW, COL);
}
int main()
{
  int input = 0;
  srand((unsigned int)time(NULL));
  do
  {
    menu();
    printf("请选择:>");
    scanf("%d", &input);
    switch (input)
    {
    case 1:
      game();
      break;
    case 0:
      printf("退出游戏\n");
      break;
    default:
      printf("选择错误，重新选择\n");
      break;
    }
  } while (input);
  return 0;
}


waves浪游
目录
相关文章
写代码的大学生
|
5月前
|
存储 C语言
数组（最全）
数组（最全）
写代码的大学生
34 3
c的前世今生
|
19天前
|
存储 索引
数组的特点
数组是一种线性数据结构，用于存储固定大小的顺序集合。每个元素在数组中都有一个唯一的索引，可以快速访问和修改。数组支持随机访问，但插入和删除操作较慢，因为需要移动后续元素。适用于需要频繁读取数据的场景。
c的前世今生
21 3
白子寰
|
20天前
关于数组的两个应用
关于数组的两个应用
白子寰
23 0
关于数组的两个应用
白守苍间
|
6月前
|
存储 搜索推荐 算法
C数组
C数组
白守苍间
34 0
Augety&amp;
|
6月前
|
存储 搜索推荐 程序员
C++ 数组
C++ 数组
Augety&amp;
44 0
龙腾九州
|
存储 C语言 索引
C 数组
C 数组。
龙腾九州
38 0
米果粒
|
6月前
|
程序员 索引
C 中数组详解
C 中数组详解。
米果粒
32 3
shopeeai
|
6月前
|
存储 程序员 C++
c++数组详细介绍（一）
前言 深入理解C++的数组和字符串是成为熟练C++程序员的重要一步。本文将探索C++中数组和字符串的基本概念，从基础到进阶，包括数组的声明、初始化、访问和多维数组的操作，以及字符串类的使用和与字符数组的转换。还将涉及异常处理、动态内存分配、STL中的其他容器、常用字符串操作。
shopeeai
106 0
草帽lufei
|
6月前
|
存储 JavaScript 前端开发
数组
数组
草帽lufei
56 0
zoro-1
数组相关练习
数组相关练习
zoro-1
52 0

热门文章

最新文章

  • 1
    Object reference not set to an instance of an object.
  • 2
    Map根据键、值进行排序
  • 3
    锐捷网络&视易K米，携手助力2016腾讯全球合作伙伴万人大会
  • 4
    Java中的定时器
  • 5
    Python正则表达式指南下下半部　
  • 6
    VirtualDesktop多媒体在何处解码?
  • 7
    文件移动脚本
  • 8
    xml在此生活
  • 9
    在不动用sp_configure的情况下，如何 =》去掉列的自增长，并保留原数据
  • 10
    聚焦技术实战！MDCC 2016 移动开发者大会盛大开幕
  • 1
    2024Mysql And Redis基础与进阶操作系列（6）作者——LJS[含MySQL 多表之一对一/多；多对多；多表联合查询等详解步骤及常见报错问题所对应的解决方法]
    32
  • 2
    猫头虎分享：鸿蒙生态带给开发者的全新机遇！轻松实现按需加载与多端适配，开发效率翻倍
    31
  • 3
    2024Mysql And Redis基础与进阶操作系列（5）作者——LJS[含MySQL DQL基本查询:select；简单、排序、分组、聚合、分组、分页等详解步骤及常见报错问题所对应的解决方法]
    25
  • 4
    理解 ES6 中的 Promise
    26
  • 5
    CSS 提高性能的方法
    23
  • 6
    CSS 预编语言的区别
    10
  • 7
    如何快速掌握 CSS 预编语言
    10
  • 8
    对 CSS 预编语言的理解
    12
  • 9
    利用缓存布局信息来减少回流和重绘的发生
    12
  • 10
    减少回流和重绘的发生
    12

    • 相关电子书

    更多
  • 低代码开发师（初级）实战教程
  • 冬季实战营第三期：MySQL数据库进阶实战
  • 阿里巴巴DevOps 最佳实践手册

    • 相关实验场景

    更多
  • 常见类型-3：数组元组的方法
  • 常见类型-2：数组和元组
    • 下一篇
    阿里云无影云电脑免费试用，最长可试用3个月