迷宫游戏（C语言）（DFS+BFS）

最新推荐文章于 2023-12-08 17:57:10 发布

阿撲

最新推荐文章于 2023-12-08 17:57:10 发布

阅读量773

点赞数

分类专栏：蓝桥杯文章标签： dfs 算法 c语言 bfs

本文链接：https://blog.youkuaiyun.com/PUZHANGYU/article/details/104602404

版权

迷宫游戏

方法一（DFS）：

#include <stdio.h>
int min=999;
int m,n,p,q;
int a[51][51],book[51][51];
void DFS(int x,int y,int step)
{
   
	int next[4][2]={
   {
   0,1},{
   1,0},{
   0,-1},{
   -1,0}};
	int tx,ty,k;
	if(x==p&&y==q)
	{
   
		if(step<min)min=step;
		return ;
	}
	for(k=0;k<4;k++)
	{
   
		tx=x+next[k][0];
		ty=y+next[k]