整体思路
1.字符数组存放棋盘,初始化并打印
2.存储雷的信息
3.获取坐标进行排雷
4.统计当前坐标周围雷的数量,若8个单元内都没雷递归展开
5.统计未展开的坐标与雷数是否相同,判断输赢。
一、关键解析
棋盘分析:
我们定义两个数组,一个存放雷的信息,一个用于用户排雷。
因为涉及到统计周围雷的数量,处于边缘的单元,可能会造成溢出,所以我们定义的数组比实际的大一圈。(如下图,实际使用9x9,定义时使用11x11)
打印效果如下
雷的布置
进入while循环,每成功布置一个雷,count–,直到布置完成。
递归展开
展开需要满足两个条件:
1.坐标不是雷
2.该坐标周围也没雷
把该坐标 改成’ ’后,再递归调用判断周围八个坐标。
(具体效果,如下,周围没雷置空格)
计时功能
1.开始时定义dauble start,finish;
进入game()时,获取开始时间start=clock();
判定出结果后获取结束时间finish = clock();
,调用库函数计算时间
(finish - start) / CLOCKS_PER_SEC
。(具体如下)
二、具体实现
1.初始化棋盘
代码如下:
void InitBoard(char board[Rows][Cols], int r, int c,char set)
{
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
board[i][j] = set;
}
}
}
2.打印棋盘
代码如下:传参时要注意时11x11的数组,真正输出时,有两个整型变量控制。
void DisplayBoard(char board[Rows][Cols], int r, int c)
{
//打印列号
for (int i = 0; i <= c; i++)
{
printf("%d ", i);
}
printf("\n");
for (int i = 1; i <= r; i++)
{
printf("%d ", i);
for (int j = 1; j <= c; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
设置雷
代码如下:通过rand()函数,生成随机坐标,进行埋雷。
void SetMine(char board[Rows][Cols], int r, int c)
{
int count = Easy_count;
while (count)
{
int x=rand()%r+1;//1-9
int y=rand()%c+1;//1-9
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
开始扫雷
代码如下:通过对用户输入的坐标进行判断当前位置是否有雷
1.没有雷:统计当前位置周围8个格子的雷数。
(1)8个位置没有雷:对周围8个格子进行递归展开。
(2)有雷:计算数量,棋盘显示。
2.有雷:被炸死,游戏结束。
当每次统计完 判断当前状态是否胜利。
void FindMine(char mine[Rows][Cols], char show[Rows][Cols], int r, int c)
{
int x = 0;
int y = 0;
while (1)
{
printf("请输入排雷的坐标:>\n");
scanf("%d%d", &x, &y);
if (x >= 1 && x <= r && y >= 1 && y <= c)
{
//坐标合法
if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了\t\t");
finish = clock();//取结束时间
printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
DisplayBoard(mine, r, c);
printf("\n");
break;
}
else//非雷,计算周围几个雷
{
Open(mine, show, x, y);
DisplayBoard(show, r, c);
}
}
else
{
printf("输入坐标非法,请重新输入!\n");
}
int flag = 0;
for (int i = 1; i <=r; i++)
{
for (int j = 1; j <=c; j++)
{
if(show[i][j]=='*')
flag++;
}
}
if (flag == Easy_count)
{
printf("恭喜你,排雷成功!\t\t");
finish = clock();//取结束时间
printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
DisplayBoard(mine, Row, Col);
printf("\n");
break;
}
}
}
计算雷数
代码如下:展示了两种方法,循环和直接计算。(注意字符与数字区别)
int get_mine_count(char mine[Rows][Cols], int x, int y)
{
/*return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
+ mine[x][y - 1] + mine[x][y + 1]
+ mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1]
- 8 * '0';*/
int n = 0;
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (mine[i][j] == '1')
n++;
}
}
return n;
}
递归展开
代码如下:
void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y)
{
if ((x > 0 && x <= Row) && (y > 0 && y <= Col))
{
int count = get_mine_count(mine, x, y);
if (count != 0)
{
show[x][y] = count + '0';
}
else if (show[x][y] != ' ')
{
show[x][y] = ' ';
int i = 0;
int j = 0;
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
Open(mine, show, i, j);
}
}
}
else
{
//show[x][y]==' ';递归停止;
return;
}
}
}
完整代码
game.h
#pragma once
#define Row 9
#define Col 9
#define Rows Row+2
#define Cols Col+2
#define Easy_count 10
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
double start, finish;
void InitBoard(char board[Rows][Cols],int r, int c,char set);
void DisplayBoard(char board[Rows][Cols], int r, int c);
void SetMine(char board[Rows][Cols], int r, int c);
void FindMine(char mine[Rows][Cols],char show[Rows][Cols],int r,int c);
int get_mine_count(char mine[Rows][Cols], int x, int y);
void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y);
int Win(char show[Rows][Cols], int x, int y);
game.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void InitBoard(char board[Rows][Cols], int r, int c,char set)
{
for (int i = 0; i < r; i++)
{
for (int j = 0; j < c; j++)
{
board[i][j] = set;
}
}
}
void DisplayBoard(char board[Rows][Cols], int r, int c)
{
//打印列号
for (int i = 0; i <= c; i++)
{
printf("%d ", i);
}
printf("\n");
for (int i = 1; i <= r; i++)
{
printf("%d ", i);
for (int j = 1; j <= c; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
void SetMine(char board[Rows][Cols], int r, int c)
{
int count = Easy_count;
while (count)
{
int x=rand()%r+1;//1-9
int y=rand()%c+1;//1-9
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
void FindMine(char mine[Rows][Cols], char show[Rows][Cols], int r, int c)
{
int x = 0;
int y = 0;
while (1)
{
printf("请输入排雷的坐标:>\n");
scanf("%d%d", &x, &y);
if (x >= 1 && x <= r && y >= 1 && y <= c)
{
//坐标合法
if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了\t\t");
finish = clock();//取结束时间
printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
DisplayBoard(mine, r, c);
printf("\n");
break;
}
else//非雷,计算周围几个雷
{
Open(mine, show, x, y);
DisplayBoard(show, r, c);
}
}
else
{
printf("输入坐标非法,请重新输入!\n");
}
int flag = 0;
for (int i = 1; i <=r; i++)
{
for (int j = 1; j <=c; j++)
{
if(show[i][j]=='*')
flag++;
}
}
if (flag == Easy_count)
{
printf("恭喜你,排雷成功!\t\t");
finish = clock();//取结束时间
printf("用时%d 秒\n\n", (int)(finish - start) / CLOCKS_PER_SEC);
DisplayBoard(mine, Row, Col);
printf("\n");
break;
}
}
}
int get_mine_count(char mine[Rows][Cols], int x, int y)
{
/*return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
+ mine[x][y - 1] + mine[x][y + 1]
+ mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1]
- 8 * '0';*/
int n = 0;
for (int i = x - 1; i <= x + 1; i++)
{
for (int j = y - 1; j <= y + 1; j++)
{
if (mine[i][j] == '1')
n++;
}
}
return n;
}
void Open(char mine[Rows][Cols], char show[Rows][Cols], int x, int y)
{
if ((x > 0 && x <= Row) && (y > 0 && y <= Col))
{
int count = get_mine_count(mine, x, y);
if (count != 0)
{
show[x][y] = count + '0';
}
else if (show[x][y] != ' ')
{
show[x][y] = ' ';
int i = 0;
int j = 0;
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
Open(mine, show, i, j);
}
}
}
else
{
//show[x][y]==' ';递归停止;
return;
}
}
}
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void menu()
{
printf("***************************\n");
printf("*****欢迎来的扫雷游戏******\n");
printf("******1.Play 0.Exit******\n");
printf("***************************\n");
}
void game()
{
//雷的信息存储
//1.布置好的雷的信息
char mine[Rows][Cols] = { 0 };
//2.排查出雷的信息
char show[Rows][Cols] = { 0 };
//初始化
InitBoard(mine, Rows, Cols,'0');
InitBoard(show, Rows, Cols, '*');
//打印棋盘
//不向用户展示
//DisplayBoard(mine, Row, Col);
DisplayBoard(show, Row, Col);
start = clock();//开始时间
//布置雷
SetMine(mine, Row, Col);
//雷区布局,不给用户看
DisplayBoard(mine, Row, Col);
//扫雷
FindMine(mine, show, Row, Col);
}
void test()
{
int ret = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &ret);
switch (ret)
{
case 1:
game();
break;
case 0:
printf("退出游戏,再见!");
break;
default:
printf("选择错误,从新选择");
break;
}
} while (ret);
}
int main()
{
test();
return 0;
}
总结
这个程序让我对,三文件编译方式又进行了一遍巩固。自己在研究递归上花了一些功夫,对于这个知识点有了更深的理解。学到一个计算时间的函数。希望在看的你也能有所收获。