zoj1940路径输出

这道题是一个典型的搜索问题，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。以下是使用DFS的代码实现：

#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)` 的形式，每个坐标之间用 `->` 连接。所以在输出的时候需要特别处理第一个坐标和最后一个坐标的格式。