只显示迷宫的正确路径

编程问答 2022-05-15

问题描述

我有一个像这样的 4x4 迷宫：

1 0 0 0
1 1 0 1
0 1 0 0
1 1 1 1

但我只需要显示如下所示的有效路径：

1 0 0 0
1 1 0 0
0 1 0 0
0 1 1 1

所以我不需要位于正确路径之外的 1。我编写了这段代码，用于检查所有 1 之后的条目是否也是 1。

void maze::path(int**ptr,int row,int col)
{
    for (int i = 0; i < row; i++)
        {
            for (int j = 0; j < col; j++)
            {
                if (ptr[i][j] == 1)
                {
                    if (ptr[i][j + 1] != 1 && ptr[i + 1][j] != 1)
                    {
                        ptr[i][j] = -1;
                    }   
                }
            }
        }
    }

但问题在于，当“i”达到 3 并且必须检查它旁边的值时，即 i 变为 4，超出该值的矩阵行不存在，超出内存限制。我可以解决的任何其他算法将不胜感激..

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

c++data-structures