用栈实现迷宫求解
本专题属于数据结构:栈部分;
本程序用于二维层面寻找可通过路径,以1和0区分是否,可通过。寻找路径,需要考虑走过的四个方向,或是8个方向。在对已经走过的地方,进行标注,防止在某一处重复检索。
具体实现直接看程序
#include<iostream>
#include<stack>
using namespace std;
class point
{
public:
int x;
int y;
point(int x, int y)
{
this->x = x;
原创
2021-05-07 22:08:41 ·
338 阅读 ·
0 评论