C语言实现扫雷代码(附有完整代码)


1.思路分析

首先我们需要一个二维数组来创建一个棋盘,这里我们用了两个二维数组一个是Mine数组存放我们的雷,Show数组存放周围雷的信息。程序的大部分实现我们用了game函数。他需要实现的是1.数组的初始化2.数组的打印3.放雷4.排查雷5.计算周围雷的个数6.附近没有雷就会向外展开。

这种大型的代码我们还是分为三个板块分别是game.h    game.c      text.c在写之前我们需要几个常量为了代码的便于修改我们把常量用#define来定义

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10

ROW,COL分别是行和列至于ROWS和COLS,这里是因为考虑到我们在计算周围雷的时候在边界的时候我们需要计算旁边的,为了数组不越界我们便设定了这两个值。

2.game()函数的实现

1.数组的初始化,打印

将Mine函数初始化为0;Show初始化为*,初始化和打印都是通过二维数组的方式来进行的。

2.存放雷

我们存放雷的时候使用rand()函数随机生成,注意这里使用rand的时候不要忘记用srand在主函数声明。

具体的写法为

		x = rand() % row + 1;
		y = rand() % col + 1;

这里%row和col那么x,y的范围就是0-row-1,+1就变成1-row。

3.排查雷

用户输入一个位置,如果有雷游戏就结束了break跳出,如果没有就显示周围雷的个数,如果周围一个雷也没有那么就展开一片没有雷的区域直到碰到了雷,这里我们用ExpandBoard函数实现(这里会用到递归的思想)

接下来我们说一说显示周围雷的信息的函数 GetMineCount

C语言实现扫雷代码(附有完整代码)_第1张图片

 这个图像就很清楚的给我们展示了我们选的位置的附近的坐标

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');
}

这样就算出了附近的雷的个数

最后我们重点说一说展开函数 ExpandBoard 我们都知道我们玩的扫雷在我们选择的位置没有雷的时候附近就会展开一片区域这时候我们据需要这个函数没有雷的时候我们把它赋值为空格,在看它周围有没有雷,如果没有继续向外扩散,如果有递归就停止然后写出那个位置附近雷的个数

void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{
	int count = GetMineCount(mine, x, y);
	if (count == 0)
	{
		show[x][y] = ' ';
		(*win)++;
		if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x - 1, y - 1, win);
		if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x - 1, y, win);
		if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x - 1, y + 1, win);
		if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x, y - 1, win);
		if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x, y + 1, win);
		if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x + 1, y - 1, win);
		if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x + 1, y, win);
		if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x + 1, y + 1, win);

	}
	else
	{
		show[x][y] = count + '0';
	}

}

3.完整代码

1.game.h

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_COUNT 10
//初始化
void InitBoard(char Board[ROWS][COLS], int rows, int cols, char ret);
//打印棋盘
void DisplayBoard(char Board[ROWS][COLS], int row, int col);
//布置雷
SetMine(char Board[ROWS][COLS], int row, int col);
//排查雷
FindMine(char Mine[ROWS][COLS],char Show[ROWS][COLS], int row, int col);
void ExpandBoard(char Mine[ROWS][COLS], char Show[ROWS][COLS], int x, int y, int* win);

2.game.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void InitBoard(char Board[ROWS][COLS], int rows, int cols, char ret)
{
	int i = 0;
	for (i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			Board[i][j] = ret;
		}
	}
}
//打印棋盘
void DisplayBoard(char Board[ROWS][COLS], int row, int col)
{
	int i = 1;
	printf("---------扫雷游戏--------\n");
	for (i = 0; i <= col; i++)
	{
		printf("%d ", i);
	}
	printf("\n");
	for (i = 1; i <= row; i++)
	{
		printf("%d ", i);
		int j = 0;
		for (j = 1; j <= col; j++)
		{
			printf("%c ", Board[i][j]);
		}
		printf("\n");
	}
}
//布置雷
SetMine(char Board[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	int x = 0;
	int y = 0;
	while (count)
	{
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (Board[x][y] == '0')
		{
			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');
}
//排查雷
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("Enter x y:>");
		scanf("%d %d", &x, &y);
		if (x > 0 && x <= row && y > 0 && y <= col)
		{
			if (Mine[x][y] == '1')
			{
				printf("Sorry,You die\n");
				DisplayBoard(Mine, ROW, COL);
				break;
			}
			else
			{
				int count = GetMineCount(Mine, x, y);
				Show[x][y] = count + '0';
				ExpandBoard(Mine, Show, x, y, &win);
				DisplayBoard(Show, ROW, COL);
				win++;
			}
		}
		else
		{
			printf("Your enter error\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你,排雷成功\n");
		DisplayBoard(Mine, ROW, COL);
	}
}
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int* win)
{
	int count = GetMineCount(mine, x, y);
	if (count == 0)
	{
		show[x][y] = ' ';
		(*win)++;
		if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x - 1, y - 1, win);
		if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x - 1, y, win);
		if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x - 1, y + 1, win);
		if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x, y - 1, win);
		if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x, y + 1, win);
		if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x + 1, y - 1, win);
		if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x + 1, y, win);
		if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x + 1, y + 1, win);

	}
	else
	{
		show[x][y] = count + '0';
	}

}

3.text.c

#define _CRT_SECURE_NO_WARNINGS 1
#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];//存放排查出来的信息
	//初始化
	InitBoard(Mine, ROWS, COLS, '0');
	InitBoard(Show, ROWS, COLS, '*');
	//打印棋盘
	DisplayBoard(Show, ROW, COL);
	/*DisplayBoard(Mine, ROW, COL);*/
	//布置雷
	SetMine(Mine, ROW, COL);
	//排查雷
	FindMine(Mine,Show, ROW, COL);
}
int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		printf("Enter an input>");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("exit the game\n");
			break;
		default:
			printf("Your enter error\n");
			break;
		}
	} while (input);
	return 0;
}

你可能感兴趣的:(#+C语言,c语言,算法,数据结构)