扫雷递归版

最新推荐文章于 2024-07-16 18:35:54 发布

心向小魔方

最新推荐文章于 2024-07-16 18:35:54 发布

阅读量80

点赞数 16

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_69160679/article/details/132368389

版权

1.此版本修复了第一次会踩雷的问题

我的实现思路是在布置雷前输入一个变量，当你第一次输入合法坐标后，雷再生成，然后变量销毁.

代码如下

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row,int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	int how = 0;
	int zyh = 1;
	while (win < row * col- EASY_COUNT)
	{
		printf("请输入要查找的坐标\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (zyh==1)
			{
				SetMine(mine, ROW, COL,x,y);
				/*DisplayBoard(show, ROW, COL);*/
				zyh--;	
			}
			if (mine[x][y] == '1')
			{
				printf("你被炸死了,游戏结束\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				int how = how_Mine(mine, row, col, x, y);
				if (how == 0)
				{
					GetMine(mine, show, row, col, x, y,&win);
				}
				else 
				{
					show[x][y] = how + '0';
					win++;
				}
				DisplayBoard(show, ROW, COL);
				printf("win = %d\n", win);
			}

		}
		else
		{
			printf("坐标非法请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

void SetMine(char mine[ROWS][COLS], int row, int col,int a,int b)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % 10 + 1;
		int y = rand() % 10 + 1;
		if (mine[x][y] != '1'&&x>0&&x<=row&&y>=0&&y<=col)
		{
			if (x == a && y == b)
			{
				continue;
			}
			mine[x][y] = '1';
			count--;
		}
	}

}

2.并且可以在碰到该坐标周围全是空格时可以展开不用再费力去一个一个点了。

错误的判断条件

递归代码如下

void GetMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y,int* win)
{
	if (x >= 1 && x<=row &&y>=1&&y<=col && show[x][y] != ' ')
	{
			int n = how_Mine(mine, row, col, x, y);
			if (n == 0)
			{
				show[x][y] = ' ';
				GetMine(mine, show, ROW, COL, x - 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x - 1, y, win);
				GetMine(mine, show, ROW, COL, x - 1, y + 1, win);
				GetMine(mine, show, ROW, COL, x, y - 1, win);
				GetMine(mine, show, ROW, COL, x, y + 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y, win);
				GetMine(mine, show, ROW, COL, x + 1, y + 1, win);
			}
			else
			{
				show[x][y] = n + '0';
			}
			(*win)++;	
	}
}

在这里会有一个小坑，即if判断条件这里我们要满足两点

1.数组不会越界。

2.不能重复计数（我这里就因为判断条件写的有问题导致递归时会数到重复的点导致出错）。

而错误之后出现的结果就是

这里的win就会多数很多。

怎么改正呢？

其实就是把if中的show[x][y]！=' '改成show[x][y]=='*'。按照我之前的判断的话，它不仅会数空格还会多数像附近有雷的1，2 ，3 ，而改完后我们的递归条件才是正确的。

正确的递归代码

void GetMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y,int* win)
{
	if (x >= 1 && x<=row &&y>=1&&y<=col && show[x][y] == '*')
	{
			int n = how_Mine(mine, row, col, x, y);
			if (n == 0)
			{
				show[x][y] = ' ';
				GetMine(mine, show, ROW, COL, x - 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x - 1, y, win);
				GetMine(mine, show, ROW, COL, x - 1, y + 1, win);
				GetMine(mine, show, ROW, COL, x, y - 1, win);
				GetMine(mine, show, ROW, COL, x, y + 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y, win);
				GetMine(mine, show, ROW, COL, x + 1, y + 1, win);
			}
			else
			{
				show[x][y] = n + '0';
			}
			(*win)++;
	}
}

运行图

完整代码

#pragma once
#pragma once
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

#define EASY_COUNT 10

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, int a, int b);
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"add.h"

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int z = 0;
	printf("——————扫雷——————\n");
	
	for (i = 0; i <= col; i++)
	{
		printf("%d ", i);	
	}
	printf("\n");
	

	for (i = 1; i <= row; i++)
	{
		printf("%d", i);
		printf("|");
		for (j = 1; j <= col; j++)
		{
			printf("%c", board[i][j]);
			printf("|");
		
		}
		printf("\n");
	
	}
	printf("——————扫雷——————\n");
}
void SetMine(char mine[ROWS][COLS], int row, int col,int a,int b)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % 10 + 1;
		int y = rand() % 10 + 1;
		if (mine[x][y] != '1'&&x>0&&x<=row&&y>=0&&y<=col)
		{
			if (x == a && y == b)
			{
				continue;
			}
			mine[x][y] = '1';
			count--;
		}
	}

}

int how_Mine(char arr[ROWS][COLS],int row,int col, int x, int y)
{
	return arr[x - 1][y] + arr[x - 1][y - 1]
		+ arr[x - 1][y + 1] + arr[x][y - 1]
		+ arr[x][y + 1] + arr[x + 1][y - 1]
		+ arr[x + 1][y] + arr[x + 1][y + 1] - 8 * '0';
}

void GetMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col, int x, int y,int* win)
{
	if (x >= 1 && x<=row &&y>=1&&y<=col && show[x][y] == '*')
	{
			int n = how_Mine(mine, row, col, x, y);
			if (n == 0)
			{
				show[x][y] = ' ';
				GetMine(mine, show, ROW, COL, x - 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x - 1, y, win);
				GetMine(mine, show, ROW, COL, x - 1, y + 1, win);
				GetMine(mine, show, ROW, COL, x, y - 1, win);
				GetMine(mine, show, ROW, COL, x, y + 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y - 1, win);
				GetMine(mine, show, ROW, COL, x + 1, y, win);
				GetMine(mine, show, ROW, COL, x + 1, y + 1, win);
			}
			else
			{
				show[x][y] = n + '0';
			}
			(*win)++;
	}
}

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row,int col)
{
	int x = 0;
	int y = 0;
	int win = 0;
	int how = 0;
	int zyh = 1;
	while (win < row * col- EASY_COUNT)
	{
		printf("请输入要查找的坐标\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (zyh==1)
			{
				SetMine(mine, ROW, COL,x,y);
				/*DisplayBoard(show, ROW, COL);*/
				zyh--;	
			}
			if (mine[x][y] == '1')
			{
				printf("你被炸死了,游戏结束\n");
				DisplayBoard(mine, ROW, COL);
				break;
			}
			else
			{
				int how = how_Mine(mine, row, col, x, y);
				if (how == 0)
				{
					GetMine(mine, show, row, col, x, y,&win);
				}
				else 
				{
					show[x][y] = how + '0';
					win++;
				}
				DisplayBoard(show, ROW, COL);
				printf("win = %d\n", win);
			}

		}
		else
		{
			printf("坐标非法请重新输入\n");
		}
	}
	if (win == row * col - EASY_COUNT)
	{
		printf("恭喜你排雷成功\n");
		DisplayBoard(mine, ROW, COL);
	}
}

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include"add.h"
void menu()
{
	printf("***************\n");
	printf("****1.start****\n");
	printf("****0.exit*****\n");
	printf("***************\n");
}
void game()
{
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	
	DisplayBoard(show, ROW, COL);
	/*SetMine(mine, ROW, COL);*/
	FindMine(mine, show, ROW, COL);


}


int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		printf("请选择>：\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("输入错误，请重新输入\n");
			break;
		}

	} while (input);

	return 0;
}

心向小魔方

关注

16
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
扫雷递归版

其实就是把if中的show[x][y]！=' '改成show[x][y]=='*'。按照我之前的判断的话，它不仅会数空格还会多数像附近有雷的1，2 ，3 ，而改完后我们的递归条件才是正确的。我的实现思路是在布置雷前输入一个变量，当你第一次输入合法坐标后，雷再生成，然后变量销毁.我这里就因为判断条件写的有问题导致递归时会数到重复的点导致出错。这里的win就会多数很多。而错误之后出现的结果就是。
复制链接

扫一扫