建立一个个人介绍网站/口碑好的设计培训机构

编译环境：VS022

目录

1.算法思路

2.代码模块

   2.1 game.h

   2.2 game.cpp

   2.3 test.cpp

3.重点分析

4.金句省身

---

1.算法思路

         主要采用二维数组进行实现，设置两个二维数组，一个打印结果，即为游戏界面显示的效果，一个用来存放雷的位置信息，在判断玩家想要查看的坐标时，通过对比雷的位置信息数组来在显示的数组里来输出信息，在输出信息时，如果该坐标的八个方向上都没有雷，就会以该坐标为中心，展开附近的所有的安全区（类似于bfs），此处呢，我也是用了普通递归和bfs两种方法来展开安全区，详细思路请见代码。

2.代码模块

   2.1 game.h

//game.h
#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include <bits/stdc++.h>
#include <Windows.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2//空出来两行是为了防止数组越界访问
#define COLS COL+2//初始化棋盘
void init(char board[ROWS][COLS], int rows, int cols,char ch);//打印棋盘
void display(char board[ROWS][COLS], int row, int col);//布置雷
void setmine(char board[ROWS][COLS], int row, int col, int difficulty_selection);//排查雷
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);//递归遍历展开安全区方法1
void dfs(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);//递归遍历展开安全区方法2
void bfs(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);

2.2 game.cpp

//game.cpp
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
using namespace std;
//初始化棋盘
void init(char board[ROWS][COLS], int rows, int cols,char ch)
{memset(board,ch, rows * cols * sizeof(char));
}//打印棋盘
void display(char board[ROWS][COLS], int row, int col)
{//可以先打印行列号便于区分printf("******  扫雷  ******\n");for (int i = 0; i <= col; i++)printf("%d ", i);printf("\n");for (int i = 1; i <= row; i++){printf("%d ", i);for (int j = 1; j <= col; j++){printf("%c ", board[i][j]);}printf("\n");}
}//布置雷
void setmine(char board[ROWS][COLS], int row, int col,int  difficulty_selection)
{int count = difficulty_selection ? 10 : 25;while (count){int x = rand() % row + 1;int y = rand() % col + 1;if (board[x][y] == '0'){board[x][y] = '1';count--;}}
}//（x，y）坐标上雷的数量
int countmine(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 bfs(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{int dx[8] = {-1,0,1,1,1,0,-1,-1};//分别表示八个方向的方向数组int dy[8] = {1,1,1,0,-1,-1,-1,0};//标记数组，用于判断是否已经被访问queue<pair<int, int>> m;m.push({ x,y });while (!m.empty()){int tempx = m.front().first;int tempy = m.front().second;m.pop();for (int i = 0; i < 8; i++){int xx = tempx + dx[i];int yy = tempy + dy[i];if (xx >= 1 && xx <= ROW && yy >= 1 && yy <= COL && show[xx][yy] == '*'){int k = countmine(mine, xx, yy);if (!k){show[xx][yy] = '0';m.push({ xx,yy });}elseshow[xx][yy] = k + '0';}}}
}
/*
void dfs(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{int count= countmine(mine, x, y);if (!count)//展开安全区{show[x][y] = '0';for (int i = x - 1; i <= x + 1; i++)for (int j = y - 1; j <= y + 1; j++){if (i >= 1 && i <= ROW && j >= 1 && j <= COL && show[i][j] == '*' && mine[i][j] != 1)dfs(mine, show, i, j);}}elseshow[x][y] = '0' + count;
}
*/
//排查雷
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{int x, y;while (1){printf("请输入要排查的目标坐标：->\n");scanf("%d%d", &x, &y);if (x >= 1 && x <= row && y >= 1 && y <= col){if (mine[x][y] == '1'){printf("很遗憾，你被炸死了\n");printf("\n说明：其中数字\"1\"表示雷，数字\"0\"表示非雷\n");display(mine,ROW,COL);Sleep(5000);break;}else{//该坐标不是雷int count = countmine(mine, x, y);show[x][y] = count + '0';if(count==0){ //运用两种方法遍历到边界处,前一种试过的已经加了注释//dfs(mine, show, x, y);bfs(mine, show, x, y);}display(show, ROW, COL);}}elseprintf("坐标输入有误，请重新输入\n");}
}

2.3 test.cpp

//test.cpp
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"void menu()
{printf("********************************\n");printf("******     1.   play      ******\n");printf("******     0.   exit      ******\n");printf("********************************\n");
}
void game()
{char mine[ROWS][COLS]={0};//表示实际上的布雷情况char show[ROWS][COLS]={0};//表示显示在控制台上的界面int difficulty_selection = 0;
again:printf("请选择游戏难度->\n");printf("********************\n");printf("*****EASY---PLAY INPUT THR NUMBER \"1\"\n");printf("*****DIFFICULTY ---PLAY INPUT THE NUMBER \"0\"\n");printf("********************\n");scanf("%d", &difficulty_selection);if (difficulty_selection != 0 && difficulty_selection != 1){printf("\n选择错误，请重新选择->\n\n");goto again;}//初始化棋盘init(mine, ROWS, COLS,'0');init(show, ROWS, COLS,'*');//打印棋盘//display(mine, ROW, COL);display(show, ROW, COL);//布置雷的信息setmine(mine,ROW,COL, difficulty_selection);//display(mine, ROW, COL);//排查雷findmine(mine,show,ROW,COL);
}
int main()
{int input;srand((unsigned int)time(NULL));do {system("cls");menu();printf("请选择:->");scanf("%d", &input);switch (input){case 1:game();break;case 0:printf("退出游戏\n");break;default:printf("选择错误，请重新选择\n");break;}} while (input);return 0;
}

3.重点分析

        bfs和dfs的两种递归，对于学过数据结构或者之前有了解的人比较友好，其实这两者本质上是递归的应用，dfs基本和递归没什么区别，简单说一下bfs，大多数情境下，bfs在配合C++的STL中的栈或者队列来使用（当然dfs是可以直接用c来实现的，在代码中也有体现），通过将初始元素压入队，对队中的元素依次进行判断，再将判断后符合入队条件的元素再次入队，当然，也要将该层的元素出队并做好不再参与入队的标记，当队列为空时，即是递归到达了截止条件，向外层的扩展得以结束。

4.金句省身

        有志少年，先谋生而后谋爱，唯有父母和前程不可辜负，想想你往那些虚拟的世界里扔出的金钱，再想想父母的努力，醒醒吧，如果一单648能让你觉醒的看清资本家的嘴脸，那么这单是值得的，如果你的父母依旧辛苦，那么我们长大的意义又在哪里？变好的过程都不太舒服，试试再努力点。加油，为你也为我...