迷宫算法—栈与队列的实现

*live_it_up

于 2020-11-05 21:17:43 发布

阅读量392

点赞数 2

文章标签：算法 c++ 队列栈

本文链接：https://blog.csdn.net/a0x0a0/article/details/109520709

版权

算法流程图

栈

队列

在这里插入图片描述

代码实现

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
class Node
{
   
public:
	Node(int a=0,int b=0,int c=0):x(a),y(b),di(c){
   }
	int x;
	int y;
	int di;
};
int map[15][15] = {
    {
   1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},   //示例迷宫，起点（1,1），终点（13,13）
			{
   1,0,1,1,1,1,1,1,1,1,1,1,1,1,1},
			{
   1,0,0,1,1,1,1,1,0,0,0,0,1,1,1},
			{
   1,1,0,1,1,1,1,1,0,1,1,0,1,1,1},
			{
   1,1,0,1,1,1,1,1