#include <iostream> using namespace std; int map[45][45], ans = -1, dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; int path[50], yes[50]; // 递归时路径，最终路径 void dfs(int x, int y, int step) { if (x == 4 && y == 4 && (step < ans || ans == -1)) { path[step] = 4 * 5 + 4; ans = step; for (int i = 1; i <= ans; i++) yes[i] = path[i]; } for (int i = 0; i < 4; i++) { int xx = x + dir[i][0], yy = y + dir[i][1]; if (xx >= 0 && xx < 5 && yy >= 0 && yy < 5 && map[xx][yy] == 0) { map[xx][yy] = 1; path[step] = x * 5 + y; dfs(xx, yy, step + 1); map[xx][yy] = 0; } } } int main() { for (int i = 0; i < 5; i++) for (int j = 0; j < 5; j++) cin >> map[i][j]; dfs(0, 0, 1); for (int i = 1; i <= ans; i++) { cout << "(" << yes[i] / 5 << ", " << yes[i] % 5 << ")" << endl; } }

这段代码是一个深度优先搜索算法的实现，用于在一个 $5\times 5$ 的矩阵中找到一条从左上角 $(0,0)$ 到右下角 $(4, 4)$ 的最短路径。

具体实现中，使用了一个 $45\times 45$ 的二维数组 `map` 表示矩阵，其中 $0$ 表示可以通过，$1$ 表示不可以通过。使用一个一维数组 `path` 记录当前搜索的路径，使用另一个一维数组 `yes` 记录最终路径。使用变量 `ans` 记录最短路径的长度。

函数 `dfs` 是实现深度优先搜索的关键。它的参数 `x` 和 `y` 表示当前搜索到的位置，`step` 表示当前搜索的步数。如果已经搜索到右下角并且路径比当前最短路径更短，则更新最短路径，记录下最终路径。接着，对于当前位置的四个相邻位置，如果可以通过则继续深度优先搜索。搜索完一个位置后要将其重置为可以通过。

在 `main` 函数中，先读入矩阵，然后调用 `dfs` 函数进行深度优先搜索。最后输出最终路径。

需要注意的是，这个实现并不一定能够找到最短路径，因为它没有使用剪枝等优化算法。