这就是问题所在,这里是参考链接https://www.pepcoding.com/resources/online-Java-基金会/递归-回溯/洪水-填充-官方/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和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;
}
此外,我认为您可能希望在这里执行assignmnet访问[sr][sc]==1;