牛客813273549号

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #迷宫问题# 一直往右走即可走出迷宫+栈的思想

因为只有且仅有一条路能走出迷宫，那就用最简单，从自己的最右边一直走。最后就能走出迷宫了。为每个点都设置5个标志，四个方向是否可以走的标志，入口方向标志。设置一个数组栈，把第一个点作为入口，加入栈低。最up标志开始（即自己的右边开始），把能走的点都加入到栈中，当走到死胡同时，就出栈，在出栈的过程中...

C 数组栈

2021-11-24

1 730