c++一个5×6的迷宫样例如下： 要求给出从起点（1，1）到终点（3，4）的路径。 为了处理方便，保证最外圈全都为障碍物。 扩展到一般情况，一个m×n的迷宫，要求输出从起点（1，1）到终点（m-2，n-2）的路径。 测试实例保证路径是唯一的。 该题要求自行设计一个栈来做。如果设计的是顺序栈，则保证栈的大小不超过200个元素。 输入 第一行为两个整数m和n，表示m×n的迷宫。 接下来有m行，每行有n个数（n个数之间用空格间隔，值=0表示可以通行，值=1表示为障碍物） 输出 输出从起点到终点的路径，每个坐标占一行，坐标间的行号和列号用一个空格间隔。具体格式可参考样例。 样例输入 复制 5 6 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 样例输出 复制 1 1 1 2 2 2 3 2 3 3 3 4

#include <iostream> #include <stack> #include <vector> using namespace std; bool findPath(vector<vector<int>>& maze, int m, int n) { stack<pair<int, int>> path; vector<vector<int>> visited(m, vector<int>(n, 0)); path.push(make_pair(1, 1)); visited[1][1] = 1; while (!path.empty()) { pair<int, int> current = path.top(); int x = current.first; int y = current.second; if (x == m - 2 && y == n - 2) { return true; } if (x + 1 < m && maze[x + 1][y] == 0 && visited[x + 1][y] == 0) { path.push(make_pair(x + 1, y)); visited[x + 1][y] = 1; } else if (y + 1 < n && maze[x][y + 1] == 0 && visited[x][y + 1] == 0) { path.push(make_pair(x, y + 1)); visited[x][y + 1] = 1; } else if (x - 1 >= 0 && maze[x - 1][y] == 0 && visited[x - 1][y] == 0) { path.push(make_pair(x - 1, y)); visited[x - 1][y] = 1; } else if (y - 1 >= 0 && maze[x][y - 1] == 0 && visited[x][y - 1] == 0) { path.push(make_pair(x, y - 1)); visited[x][y - 1] = 1; } else { path.pop(); } } return false; } int main() { int m, n; cin >> m >> n; vector<vector<int>> maze(m, vector<int>(n)); for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> maze[i][j]; } } if (findPath(maze, m, n)) { stack<pair<int, int>> path; int x = 1, y = 1; while (x != m - 2 || y != n - 2) { path.push(make_pair(x, y)); if (x + 1 < m && maze[x + 1][y] == 0) { x = x + 1; } else if (y + 1 < n && maze[x][y + 1] == 0) { y = y + 1; } else if (x - 1 >= 0 && maze[x - 1][y] == 0) { x = x - 1; } else if (y - 1 >= 0 && maze[x][y - 1] == 0) { y = y - 1; } } while (!path.empty()) { pair<int, int> current = path.top(); cout << current.first << " " << current.second << endl; path.pop(); } } return 0; } [2024-11-03 12:34:22 | AI写代码神器 | 1466点数解答]