时间戳

首页 > 解决方案 > c++ 代码没有给出输出（主题：递归和二维向量）

c++ - c++ 代码没有给出输出（主题：递归和二维向量）

问题描述

  1. 给你一个数字 n，代表行数。
  2. 给你一个数字 m，代表列数。
  3. 给你 n*m 个数字，代表二维数组 a 的元素。数字只能是 1 或 0。
  4. 你站在左上角，必须到达右下角。只允许四步移动 't'（上移 1 步）、'l'（左移 1 步）、'd'（下移 1 步）'r'（右移 1 步）。您只能移动到其中具有 0 值的单元格。您不能移出边界或其中值为 1 的单元格（1 表示障碍物）
  5. 完成 Floodfill 函数的主体 - 不更改签名 - 打印所有可用于从左上角移动到右下角的路径。

这是问题，这里是参考链接https://www.pepcoding.com/resources/online-java-foundation/recursion-backtracking/flood-fill-official/ojquestion#

我使用了以下代码并检查了很多次我没有发现任何错误请帮助我找出问题所在，我正在用 C++ 编码


#include <iostream>
#include <string>
#include <vector>

using namespace std;

void floodfill(vector<vector<int>> maze, int sr, int sc, string psf, vector<vector<int>> visited)
{
    if (sr < 0 || sc < 0 || sr == maze.size() || sc == maze[0].size() ||
        maze[sr][sc] == 1 || visited[sr][sc] == 1)
            return;
    if (sr == maze.size() - 1 && sc == maze[0].size() - 1)
    {
        cout << psf << endl;
        return;
    }
    visited[sr][sc] == 1;
    floodfill(maze, sr - 1, sc, psf + "t", visited);
    floodfill(maze, sr, sc - 1, psf + "l", visited);
    floodfill(maze, sr + 1, sc, psf + "d", visited);
    floodfill(maze, sr, sc + 1, psf + "r", visited);
    visited[sr][sc] == 0;
}

int main()
{
    int n, m;
    cin >> n >> m;
    vector<vector<int>> arr(n, vector<int>(m));
    vector<vector<int>> visited(n, vector<int>(m));
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >> arr[i][j];

    floodfill(arr, 0, 0, "", visited);
}

请有人帮助thnx ..

标签： c++recursionvectorflood-fill

解决方案

您需要添加对向量的引用。C 和 C++ 是按值传递的语言，您需要明确告诉 C++ 您是按引用传递的。

void floodfill(vector<vector<int>>& maze, int sr, int sc, string psf, vector<vector<int>>& visited)
{
    if (sr < 0 || sc < 0 || sr == maze.size() || sc == maze[0].size() ||
        maze[sr][sc] == 1 || visited[sr][sc] == 1)
            return;
    if (sr == maze.size() - 1 && sc == maze[0].size() - 1)
    {
        cout << psf << endl;
        return;
    }
    visited[sr][sc] = 1;
    floodfill(maze, sr - 1, sc, psf + "t", visited);
    floodfill(maze, sr, sc - 1, psf + "l", visited);
    floodfill(maze, sr + 1, sc, psf + "d", visited);
    floodfill(maze, sr, sc + 1, psf + "r", visited);
    visited[sr][sc] = 0;
}

另外我想你可能想在这里做作业visited[sr][sc] == 1;

推荐阅读