c++ - 仅显示迷宫的正确路径
问题描述
我有一个 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,超出的矩阵行不存在,超出内存限制。我可以解决的任何其他算法将不胜感激..
解决方案
推荐阅读
- javascript - 节点/猫鼬 - 从数组中删除 ObjectId
- python - Python re.search 找到结果但组不起作用
- python - 将可编辑的 Gtk.TreeView 与其 ListStore 同步
- java - Recyclerview 内存不足错误(使用 Volley)
- python - 在python中过滤包含一组字符串的数据帧行
- syntax - 如何在非拥有特征上约束关联类型?
- spring - 在 Tomcat 和 Spring 中使用 SSL
- excel - 从 Excel 表显示和打印的表格
- mysql - mysql 基于标准的增量
- python - 使用 twilio-python 启用双通道录制