c++ - 指示方向的迷宫解算器

Question

我想用符号“>”、“<”、“v”、“^”显示路径的方向。然而，符号在第一个转折点就停止显示。我的代码有什么问题？

bool find_path_with_direction(int row, int col, char maze[ROW][COL])

{
     if(row > ROW-1 || col > COL-1)    //out of boundary
         return false;

    if(maze[row][col]=='d')   // destination
    return true;

    if(maze[row][col]!= ' '&& maze[row][col]!= 's')  //obstacle
    return false;


    if(find_path_with_direction(row, col+1, maze)==true)
    maze[row][col]= '>';
    return true;

    if(find_path_with_direction(row, col-1, maze)==true)
    maze[row][col]= '<';
    return true;

    if(find_path_with_direction(row+1, col, maze)==true)
    maze[row][col]= 'v';
    return true;

    if(find_path_with_direction(row-1, col, maze)==true)
    maze[row][col]= '^';
    return true;

    maze[row][col]=' ';

    return false;
}

Answer 1

您的 if 条件有问题。

您没有使用 { 和 } 这会产生问题。

使用左括号和右括号{ }
例如，这样写你的 if 条件。

if(find_path_with_direction(row, col+1, maze)==true)
{
    maze[row][col]= '>';
    return true;
}

如果您正在编写这样的代码。

if(find_path_with_direction(row, col+1, maze)==true)
maze[row][col]= '>';
return true; 

这里，无论条件是true还是false，return true;都会被执行。