数据结构课程设计——迷宫求解（C语言实现）

已于 2024-01-08 15:04:12 修改
阅读量1.2k 收藏 22
点赞数 23
文章标签： 数据结构 课程设计
于 2024-01-08 14:36:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CharlieSuee/article/details/135456416
版权

 对迷宫路线的规划运用了栈存储，便于在遇到死路时退栈回溯。

每一次对路线的探索，都定位在坐标左上角，一遍遍覆盖上一次路线。（类似于连环画？多个静态的图片连续展示，通过图片的刷新，最终实现动态效果）

由于时间紧迫，没做自定义迷宫导入的模块，不过实现那个也不难，把maze数组改一下就好，算法理论上是没有错的。

对了，这个展示图在机房的大屏幕上是方方正正的，在我的笔记本上就变成长矩形了，懒得调试了，有需要可以自己改一下！OVO

迷宫求解

完整代码如下：

（就不写注释了，有问题可以问我。）

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#define OK 1
#define ERROR 0
#define Incerment 10
#define StackInitSize 100
typedef int Status;
typedef int SElemtype;
typedef struct
{
	SElemtype *top;
	SElemtype *base;
	int StackSize;
}path;
typedef struct mp
{
	SElemtype up;
	SElemtype down;
	SElemtype left;
	SElemtype right;
}maze_path[10][10];
int maze[10][10]=
{	{1,1,1,1,1,1,1,1,1,1},
	{1,0,0,1,0,0,0,1,0,1},
	{1,0,0,1,0,0,0,1,0,1},
	{1,0,0,0,0,1,1,0,0,1},
	{1,0,1,1,1,0,0,0,0,1},
	{1,0,0,0,1,0,0,0,0,1},
	{1,0,1,0,0,0,1,0,0,1},
	{1,0,1,1,1,0,1,1,0,1},
	{1,1,0,0,0,0,0,0,0,1},
	{1,1,1,1,1,1,1,1,1,1}
};
void gotoxy(short x, short y) 
{
  COORD coord = {x, y};
  SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), coord);
}
void color(const unsigned short textColor)
{
    if(textColor>=0 && textColor<=15)
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), textColor);
    else
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
}
Status Search(maze_path &pat)
{
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			if(maze[i][j]==1) 
			{
				pat[i][j].up=0;
				pat[i][j].down=0;
				pat[i][j].left=0;
				pat[i][j].right=0;
				continue;
			}
			else
			{
			if(maze[i-1][j]==1) pat[i][j].up=0;
			else pat[i][j].up=1;
			if(maze[i+1][j]==1) pat[i][j].down=0;
			else pat[i][j].down=1;
			if(maze[i][j-1]==1) pat[i][j].left=0;
			else pat[i][j].left=1;
			if(maze[i][j+1]==1) pat[i][j].right=0;
			else pat[i][j].right=1;
			}
		}
	}
}
Status InitSize(path &S)
{
	S.base=(SElemtype*)malloc(StackInitSize*sizeof(SElemtype));
	if(!S.base) return ERROR;
	S.top=S.base;
	S.StackSize=StackInitSize;
	return OK;
}
Status Pop(path &S,char &e)
{
	if(S.top==S.base) return ERROR;
	e=*--S.top;
	return e;
}
Status Push(path &S,char ch)
{
	if(S.top-S.base>=S.StackSize)
	{
		S.base=(SElemtype*)realloc(S.base,(S.StackSize+Incerment)*sizeof(SElemtype));
		if(!S.base) return ERROR;
		S.top=S.base+S.StackSize;
		S.StackSize+=Incerment;
	}
	*S.top++=ch;
	return OK;
}
Status Try(maze_path &pat)
{
	path pa;
	char ch,x;
	int i=1,j=1;
	InitSize(pa);
	Push(pa,'y');
system("cls");
	while(i<10&&j<10)
	{
			if(i==8&&j==8)
			{
				maze[i][j]=9;
				break;
			}
			if(pat[i][j].right==1)
			{
				Push(pa,'r');
				maze[i][j]=6;
				pat[i][j].right=0;
				pat[i-1][j].down=0;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
				gotoxy(0,0);
				printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
				j++;
				continue;
			}
			if(pat[i][j].down==1)
			{
				Push(pa,'d');
				maze[i][j]=2;
				pat[i][j].down=0;
				pat[i-1][j].down=0;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
				gotoxy(0,0);
				printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
				i++;
				continue;
			}
			if(pat[i][j].left==1)
			{
				Push(pa,'l');
				maze[i][j]=4;
				pat[i][j].left=0;
				pat[i-1][j].down=0;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
				gotoxy(0,0);
				printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
				j--;
				continue;
			}
			if(pat[i][j].up==1)
			{
				Push(pa,'u');
				maze[i][j]=8;
				pat[i][j].up=0;
				pat[i-1][j].down=0;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
				gotoxy(0,0);
				printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
				i--;
				continue;
			}
			if(pat[i][j].up==0&&pat[i][j].down==0&&pat[i][j].left==0&&pat[i][j].right==0)
			{
				pat[i-1][j].down=0;
				maze[i][j]=5;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
			}
			while(pat[i][j].up==0&&pat[i][j].down==0&&pat[i][j].left==0&&pat[i][j].right==0)
			{
				maze[i][j]=5;
				pat[i-1][j].down=0;
				pat[i+1][j].up=0;
				pat[i][j-1].right=0;
				pat[i][j+1].left=0;
				x=Pop(pa,ch);
				if(x=='r')
				{
					maze[i][j]==5;
					gotoxy(0,0);
					printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
					j--;
				}
				if(x=='d')
				{
					maze[i][j]==5;
					gotoxy(0,0);
					printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
			    for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
					i--;
				}
				if(x=='l')
				{
					maze[i][j]==5;
					gotoxy(0,0);
					printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
					j++;
				}
				if(x=='u')
				{
					maze[i][j]==5;
					gotoxy(0,0);
					printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				Sleep(500);
					i++;
				}
			}
	}
				gotoxy(0,0);
				printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
				printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
				printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
				printf("请输入要执行的操作：1\n");
				printf("迷宫求解过程如下：\n\n");
				for(int m=0;m<10;m++)
				{
					for(int n=0;n<10;n++)
					{
						if(maze[m][n]==8) printf("↑");
						if(maze[m][n]==2) printf("↓");
						if(maze[m][n]==4) printf("←");
						if(maze[m][n]==6) printf("→");
						if(maze[m][n]==5) printf("×");
						if(maze[m][n]==1) printf("■");
						if(maze[m][n]==9) printf("★");
						if(maze[m][n]==0) printf(" ");
					}
					printf("\n");
				}
				printf("\nover!\n");
				char w[30];
				int t=0;
				w[t]=Pop(pa,ch);
				while(w[t]!='y')
				{
					t++;
					w[t]=Pop(pa,ch);
				}
				printf("迷宫线路：");
				for(int k=t-1;k>=0;k--)
				{
					if(k==0)
					{
					if(w[k]=='r') printf("右");
					if(w[k]=='d') printf("下");
					if(w[k]=='l') printf("左");
					if(w[k]=='u') printf("上");
					break;	
					}
					if(w[k]=='r') printf("右→");
					if(w[k]=='d') printf("下→");
					if(w[k]=='l') printf("左→");
					if(w[k]=='u') printf("上→");
				}
				Sleep(500);
}
int main()
{
	int c;
	system("color F0");
	printf("\n||- - - - - - - - - 菜单 - - - - - - - - -||\n"); 
	printf("|| - - - - - - - 1.迷宫求解 - - - - - - - ||\n");
	printf("|| - - - - - - - 2.输出迷宫 - - - - - - - ||\n\n");
	printf("请输入要执行的操作：");
	scanf("%d",&c);
	if(c==1)
	{
		printf("迷宫求解：\n");
		maze_path pat;
		Search(pat);
		Try(pat);
	} 
	if(c==2)
	{
	printf("输出迷宫图：\n");
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			if(maze[i][j]==1) printf("■");
			else printf(" ");
		}
		printf("\n");
	}
	}
	return 0;
}

yyyPrince
关注
  • 23
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言数据结构迷宫求解
qq_43698139的博客
10-13 1142
C语言数据结构迷宫求解 最近在学数据结构，然后在迷宫求解问题上，在网上搜索到的代码写的不够详细，所以打算写一下详细一点的代码，尽量包含一些完整的注释，帮助大家理解。下面贴出代码 这份代码使用的是回溯法来求解，回溯法就是沿这一个方向进行探索，如果失败，则原路返回，如果可以走通，则继续往下走。 #include <stdio.h> #include <stdlib.h> #in...
数据结构设计_数据结构课程设计——迷宫求解(六)
weixin_39980596的博客
12-08 518
前言前面多篇推文已经介绍了整个课设的绝大部分内容，本文是迷宫求解系列的最后一篇推文。本文将介绍最后一种寻找迷宫出路的方法，复杂度较高，文末也将对此次课设进行总结。01新的思路此次介绍的求解迷宫的方法，说起来很简单，这一方法在实现之前经过了反复思考与确认，最终也实际验证过，简单来说是一种预处理的方法。遍历迷宫矩阵，将所有的死胡同堵上。总结起来只有上面这一句话，但是如何实现就是一个难题了，首...
C语言 数据结构中求解迷宫问题实现方法
12-31
C语言 数据结构中求解迷宫问题实现方法    在学习数据结构栈的这一节遇到了求迷宫这个问题，拿来分享一下~     首先求迷宫问题通常用的是“穷举求解” 即从入口出发，顺某一方向试探，若能走通，则继续往前走，否则原路返回，换另一个方向继续试探，直至走出去。   我们可以先建立一个8*8的迷宫其中最外侧为1的是墙 int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1},
数据结构--迷宫求解
m0_62476845的博客
04-02 4002
迷宫求解--C语言太多了不会？跟着我的代码敲，熟能生巧，一个一个模块去做，分治法大事化小。看着代码自己打一遍，能运行就是成功。
数据结构课设-迷宫寻路系统
最新发布
2302_80729149的博客
06-28 918
这是一个迷宫寻路系统，它的功能是创建迷宫判断迷宫是否有出口输出走出迷宫最少的步数输出走出迷宫的轨迹在该课题中，我们主要使用了BFS（广度优先搜索）和队列的概念，队列我们使用的是链队列，下面我先简单介绍一下该队列的结构typedef struct QNode//创建队列节点元素//坐标typedef struct//创建双端队列类型//队头指针queue rear;//队尾指针}Linkqueue;
数据结构——迷宫求解
weixin_45348240的博客
05-02 1729
迷宫求解代码 #include<stdio.h> #include<windows.h> //迷宫坐标位置类型 #define MAXSIZE 12 //迷宫的行数和列数最多为10 struct Location{ //坐标 int x; int y; }; struct Location begin; //起点 struct Locati...
数据结构迷宫的求解
qq_61071836的博客
11-29 1646
从迷宫从入口到出口的路径求解是个经典问题，本文章采用《数据结构 C语言版》上的“穷举求解的方法”，即从入口处发，顺某一方向向前探索，若能走通，则继续往前走，否则原路返回，换一个方向继续探索，直到所有的通路都探索完为止。迷宫中一条路径的基本思想为：若当前位置可以通向下一个位置，则将该位置信息（坐标，方向）入栈，并向下一位置移动，如此重复上述过程，直到找到出口位置，如果当前位置无法通向下一个位置，则实行出栈操作，返回上一个位置进行探索。输出结果展示：（该结果不是上述图片中的迷宫结果，因为每次迷宫生成是随机的）
《数据结构与算法分析》课程设计——迷宫问题
是抹茶味的啊的博客
11-08 2万+
中国矿业大学信控学院 补一下我之前在博客园发布的内容 懒得调了，想复制完整代码直接复制最下面的，想复制分布代码去看我博客园链接吧 《数据结构与算法分析》课程设计——迷宫问题 - 刷子zz - 博客园 一、问题描述 问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。 二、需求分析 需要先创建一个...
数据结构(C语言版)迷宫求解问题
05-11
本话题聚焦于一个经典的问题——“迷宫求解”，通过C语言实现，利用非递归和栈操作的方法来找到迷宫的出路。让我们深入探讨这个话题。 首先，迷宫求解问题是一个典型的图遍历问题，可以抽象为一个二维网格，每个...
MIGONG.rar_migong_迷宫 数据 结构 实现
09-22
《迷宫数据结构实现——基于C语言》 在计算机科学中，迷宫问题是一个经典而有趣的算法挑战。本文将深入探讨如何使用C语言的基本数据结构来实现一个迷宫的求解算法。首先，我们需要理解迷宫问题的核心在于设计合适的...
C语言数据结构递归算法之迷宫求解
01-16
本文将深入探讨一个结合了C语言、数据结构和递归算法的实际问题——迷宫求解。"C语言数据结构递归算法之迷宫求解"是一个经典的主题，它涉及到程序设计的基本原理，如递归思想和图遍历。 首先，我们要理解什么是递归...
数据结构之迷宫求解完整代码(C语言版)
05-29
数据结构(C语言版)的迷宫求解完整代码,用C++编写的,希望对各位有用
数据结构(C语言) - 迷宫求解 - 顺序栈
06-23
在本项目中，我们关注的是一个特定的数据结构——顺序栈，以及如何利用它来解决迷宫求解问题。顺序栈是一种线性数据结构，它的元素按顺序排列，操作主要涉及在栈顶进行插入（压栈）和删除（弹栈）。 首先，让我们...
数据结构C语言迷宫课程设计报告
10-21
- **项目背景**：本课程设计旨在通过一个具体的项目——迷宫问题，加深学生对数据结构的理解，特别是栈这一基本数据结构的应用。 - **设计目标**： - 掌握链栈的定义、操作和应用； - 学习结构体数组的定义、操作...
迷宫求解问题（数据结构课设）
在下是小白的博客
01-15 7213
这里写自定## 标题义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何
迷宫求解（包含随机迷宫、求解动画演示）——C语言 数据结构
m0_62038333的博客
01-03 5955
迷宫求解（包含随机迷宫、求解动画演示）——C语言 数据结构。该程序是一项 “迷宫求解” 类问题，主要功能包含： ①25 X 25迷宫的随机生成《随机迷宫》 ②迷宫求解的动画演示（DFS）《动画演示》 完整代码附最后 : )
《数据结构》课程设计-迷宫求解
爱酷码的博客
06-26 9084
这是我自己去年写的，现在发布仅供参考 1 设计目标 迷宫问题：编写一个程序求解迷宫问题。迷宫以m行n列的长方阵表示，0和1分别表示迷宫中通路和障碍。设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或得出没有通路的结论。 算法要点：随机创建迷宫，观察不同难度的迷宫，选择帮助时给出迷宫的一个路径解。 2 课题分析与设计 ２.１　课题需求分析 1、本程序实现迷宫的探索过程. 以用户和计算机对话...
C语言实现迷宫问题（超级详细）
热门推荐
自我总结，分享所有，快乐每一天
03-23 2万+
C语言实现迷宫问题 利用栈和递归的思想很容易实现，代码在下面，不懂就问。 #include<stdio.h> #include<stdlib.h> #define m 6 #define n 8 #define STACK_INIT_SIZE 100 typedef struct { int x,y; }SElemType; typedef struct ...
栈的应用之迷宫求解（C语言附完整代码）
m0_62795460的博客
04-11 1万+
若一个非出口方块 ( i , j )是可走的，将它进栈，每个刚刚进栈的方块：其方位di置为-1(表示尚未试探它的周围)，然后开始从方位0到方位3试探这个栈顶方块的四周，如果找到某个方位d的相邻方块(i1，j1）是可走的，则将栈顶方块(i,j）的方位di置为d，同时将方块（i1，j1)进栈，再继续从方块(i1，j1)做相同的操作。也就是说，从方块( i , j )出发会试探方块 ( i+1 , j ） ,而从方块( i+1, j ) 出发又会试探方块( i , j ），这样可能会引起死循环，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值