当前位置：首页 > article >正文

关于扫雷的自动补空实现C语言

article 2025/1/23 20:40:43

关于扫雷的自动补空实现C语言

相信很多朋友在用C语言实现扫雷功能时，都想实现扫雷里面的的自动补足功能，但总是难以实现，在这里我将分享一种方法——递归思想

先看代码！

位置在game.c

//判断附近雷区并过滤空白区（实现递归）
void FilterBlankAreas(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y) {
	int MineCount = GetMineCount(mine, x, y);
	
	if (MineCount != 0) {
		show[x][y] = MineCount + '0';
	}
	else if(show[x][y] != ' ' && MineCount == 0 && x >= 1 && x <= row && y >= 1 && y <= col){
		show[x][y] = ' ';
		FilterBlankAreas(mine, show, row, col, x - 1, y - 1);
		FilterBlankAreas(mine, show, row, col, x - 1, y);
		FilterBlankAreas(mine, show, row, col, x - 1, y + 1);
		FilterBlankAreas(mine, show, row, col, x, y - 1);
		FilterBlankAreas(mine, show, row, col, x, y + 1);
		FilterBlankAreas(mine, show, row, col, x + 1, y - 1);
		FilterBlankAreas(mine, show, row, col, x + 1, y);
		FilterBlankAreas(mine, show, row, col, x + 1, y + 1);
	}
	
}


//排查雷+过滤空白区
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col) {
	int x = 0;
	int y = 0;
	while (1) {
		printf("请输入坐标：");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col) {
			if (mine[x][y] == '1') {
				printf("很遗憾，你被炸死了！\n");
				break;
			}
			else if (show[x][y] != '*') {
				DisplayBoard(show, ROW, COL);
				printf("这个坐标你已经排查过了,请重输\n");
			}
			else
			{
				FilterBlankAreas(mine, show, row, col, x, y);
				DisplayBoard(show, ROW, COL);
			}
		}
		else {
			printf("输入错误，请重输！\n");
		}
	}
}

过滤空白区解析

void FilterBlankAreas(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y) {
	int MineCount = GetMineCount(mine, x, y);
	
	if (MineCount != 0) {
		show[x][y] = MineCount + '0';
	}
	else if(show[x][y] != ' ' && MineCount == 0 && x >= 1 && x <= row && y >= 1 && y <= col){
		show[x][y] = ' ';
		FilterBlankAreas(mine, show, row, col, x - 1, y - 1);
		FilterBlankAreas(mine, show, row, col, x - 1, y);
		FilterBlankAreas(mine, show, row, col, x - 1, y + 1);
		FilterBlankAreas(mine, show, row, col, x, y - 1);
		FilterBlankAreas(mine, show, row, col, x, y + 1);
		FilterBlankAreas(mine, show, row, col, x + 1, y - 1);
		FilterBlankAreas(mine, show, row, col, x + 1, y);
		FilterBlankAreas(mine, show, row, col, x + 1, y + 1);
	}
}

这个FilterBlankAreas()函数主要先判断输入坐标附近八个空间地雷的数量，若地雷的数量不为0，那么直接将show棋盘的该坐标设置为地雷数，并没有进入递归。

反之要是地雷数量为0，那么就进入递归开始排查除了原本x和y的另外8个坐标，注意：在进入判断递归条件时一定要加入 show[x][y] != ’ '，不然该函数会在内部没有地雷的空间进行无限递归从而导致崩溃。同时还要注意递归的范围是否数组越界，否则会导致严重的问题。

小tip：其实递归函数理论上可以不用八个

FilterBlankAreas(mine, show, row, col, x - 1, y - 1);
FilterBlankAreas(mine, show, row, col, x - 1, y);
FilterBlankAreas(mine, show, row, col, x - 1, y + 1);
FilterBlankAreas(mine, show, row, col, x, y - 1);
FilterBlankAreas(mine, show, row, col, x, y + 1);
FilterBlankAreas(mine, show, row, col, x + 1, y - 1);
FilterBlankAreas(mine, show, row, col, x + 1, y);
FilterBlankAreas(mine, show, row, col, x + 1, y + 1);

用上下左右的坐标再进行递归就可以了，减少了运算量。

FilterBlankAreas(mine, show, row, col, x - 1, y);
FilterBlankAreas(mine, show, row, col, x, y - 1);
FilterBlankAreas(mine, show, row, col, x, y + 1);
FilterBlankAreas(mine, show, row, col, x + 1, y);