这道题是一个典型的搜索问题，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。以下是使用DFS的代码实现：
```c++
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 20;
const int MAXM = 20;
int n, m, sx, sy, ex, ey;
char maze[MAXN][MAXM]; // 迷宫
int vis[MAXN][MAXM]; // 标记数组
int dx[] = {0, 0, 1, -1}; // 方向数组
int dy[] = {1, -1, 0, 0};
void dfs(int x, int y) {
if (x == ex && y == ey) { // 到达终点
printf("(%d,%d)", x, y);
return;
}
for (int i = 0; i < 4; i++) { // 依次尝试四个方向
int nx = x + dx[i];
int ny = y + dy[i];
if (nx >= 0 && nx < n && ny >= 0 && ny < m && maze[nx][ny] != '#' && !vis[nx][ny]) {
vis[nx][ny] = 1; // 标记已访问
printf("(%d,%d)->", x, y);
dfs(nx, ny);
return;
}
}
}
int main() {
while (scanf("%d%d", &n, &m) == 2) {
memset(vis, 0, sizeof(vis));
for (int i = 0; i < n; i++) {
scanf("%s", maze[i]);
for (int j = 0; j < m; j++) {
if (maze[i][j] == 'S') {
sx = i;
sy = j;
} else if (maze[i][j] == 'T') {
ex = i;
ey = j;
}
}
}
vis[sx][sy] = 1;
dfs(sx, sy);
printf("\n");
}
return 0;
}
```
代码实现中，使用了一个标记数组 `vis` 来标记每个位置是否已经被访问过，避免走重复的路线。使用DFS的时候，每次从当前位置依次尝试四个方向，如果某个方向可以走，则标记该位置已经被访问过，并输出当前位置的坐标，然后递归进入下一个位置。如果当前位置是终点，则直接输出并返回。
在输出路径的时候，由于是递归调用，所以输出的路径是反向的，需要将其反转过来，即从终点往起点遍历输出。
需要注意的是，题目中要求输出的路径是 `(x1,y1)->(x2,y2)->...->(xn,yn)` 的形式，每个坐标之间用 `->` 连接。所以在输出的时候需要特别处理第一个坐标和最后一个坐标的格式。
扫一扫
6267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
