C语言项目2——————扫雷(带for循环递归展开和标记功能)-一一网

【摘要】扫雷

所需函数
void Menu();

//初始化棋盘的
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);

//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col);

//布置雷
void …

扫雷

所需函数

void Menu();

//初始化棋盘的
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 mine[ROWS][COLS], int row, int col);

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//统计周围雷
int Getmine(char mine[ROWS][COLS], int x, int y);

//统计周围雷个数只在内部使用，不在头文件声明
static int Getmine(char mine[ROWS][COLS], int x, int y);

//递归展开
void spread(char mine[ROWS][COLS],char show[ROWS][COLS], int x, int y);

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22

函数主体
定义两个二维数组：
mine[ROWS][COLS],show[ROWS][COLS]

mine用于布置雷
show用于与玩家交互
注意：
为防止溢出，我们将9X9的操作盘增加为11X11
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include "header.h"
void game()
{
	char mine[ROWS][COLS];
	char show[ROWS][COLS];
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	DisplayBoard(show, ROW, COL);
	SetMine(mine, ROW, COL);
	DisplayBoard(mine, ROW, COL);
	FindMine(mine, show, ROW, COL);
}
int main()
{
	srand((unsigned int)time(NULL));//随机布雷
	int input = 0;
	do
	{
		Menu();
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1: game();
		case 0: break;
		default: printf("输入无效，请重新输入:>");
		}
	} while (input);
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33

初始化棋盘
此函数较为简单由于有两个棋盘mine和show，传递set形参用于填充棋盘的内容

//初始化棋盘的
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;
		}

	}
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14

打印棋盘
这里，我们为棋盘填上行列标号
在这里插入图片描述

//打印棋盘
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	printf("---------扫雷----------\n");
	int i = 0;
	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");
	}
	printf("---------扫雷----------\n");
}
  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24

布置雷
用到rand函数
rand() % row + 1 表示从1到9随机

//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{ mine[x][y] = '1'; count--;
		}
	}
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15

统计雷（后面排雷函数会用到）
注释内容为直接加四周的值返回
这里我选择for循环方法

//统计周围雷个数只在内部使用，不在头文件声明
static int Getmine(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';*/
	//外围八个位置的字符加起来ASCII计算 '0'-'0'=int的0 ；ASCII计算 '1'-'0'=int的1
	int count = 0;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{ if (mine[x + i][y + j] == '1') { count++; }
		}
	}
	return count;
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20

！！递归！！：判断展开
本人在这个上面费了很多功夫，
结果发现是判断后没有标记mine数组，
导致无限递归栈溢出
不同于网上大部分代码
我选择for循环递归

void spread(char mine[ROWS][COLS],char show[ROWS][COLS], int x, int y)
{
	char count;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{ count = Getmine(mine, x + i, y + j) + '0'; //转换此处的int类型为字符类型 if (mine[x + i][y + j] == '0') { if (count == '0' &&  x+i>0 && x+i<ROWS-1 && y+j>0 && y+j < COLS-1) { mine[x + i][y + j] = '@';//判断后要标记 以免陷入死循环 show[x + i][y + j] = ' '; //DisplayBoard(show, ROW, COL); spread(mine, show, x + i, y + j); } else { show[x + i][y + j] = count; } }
		}
	}
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26

排查雷（会用到统计雷和递归展开）
（包含标记功能）
标记功能和排查功能放在switch语句中
标记符号为‘！’
以‘*’和‘！’总数是否等于雷的个数来判断 “是否继续” 或 “胜利”

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int count_for_star;
	while (1)
	{
		int x, y;
		int choice;
		while(1)
		{ printf("1:标记雷 2:排查雷，请选择(错误输入会重新输入):>"); scanf("%d", &choice); switch (choice) { case 1: do { printf("标记雷，输入坐标(错误输入会重新输入):>"); scanf("%d %d", &x, &y); } while (x > 9 || y > 9); show[x][y] = '!'; DisplayBoard(show, row, col); break; case 2: // do{ printf("排查雷，输入坐标(错误输入会重新输入):>"); scanf("%d %d", &x, &y); }while (x > 9 || y > 9); if (mine[x][y] == '1') { printf("此处为雷，失败\n"); goto flag; } else { spread(mine, show, x, y); DisplayBoard(show, ROW, COL); count_for_star = 0; for (int i = 1; i <= row; i++) { for (int j = 1; j <= col; j++) { if (show[i][j] == '*'|| show[i][j] == '!') { count_for_star++; //printf("%d", count_for_star); } } } if (count_for_star == EASY_COUNT) { goto flag; } break; } }
		} }
	flag:printf("\n");
	if(count_for_star == EASY_COUNT)
	{
		printf("!!!!!!胜利!!!!!!\n");
	}
}

  
 
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52
  53
  54
  55
  56
  57
  58
  59
  60
  61
  62
  63
  64
  65
  66