C++基于控制台的迷宫实现（下）

最新推荐文章于 2025-05-09 13:19:16 发布

棉猴

最新推荐文章于 2025-05-09 13:19:16 发布

阅读量458

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础文章标签： C++ 控制台程序迷宫程序链表

本文链接：https://blog.youkuaiyun.com/hou09tian/article/details/76974583

C++基础专栏收录该内容

202 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

3.2.7 获取未走过的方向的“下一个点”

如果某些方向的“下一个点”已经走过且是“断路”，此时要取另外方向的“下一个点”进行判断。实现该功能的函数是getNext，该函数的参数是“当前站立点”，返回值是未走过的方向的“下一个点”。

MStackElem getNext(MStackElem cur) {
MStackElem next;
next.x = next.y = next.val = -1;
if (getEast(cur).val != 0 && unPass(path, getEast(cur))) {
next = getEast(cur);
}
else if (getSouth(cur).val != 0 && unPass(path, getSouth(cur))) {
next = getSouth(cur);
}
else if (getWest(cur).val != 0 && unPass(path, getWest(cur))) {
next = getWest(cur);
}
else if (getNorth(cur).val != 0 && unPass(path, getNorth(cur))) {
next = getN

了解本专栏