问题描述：

解题思路：

首先可以很明确的是DFS的题

难点是在于对于不同的字符需要进行不同的DFS，而且需要两次DFS

先从“S”点开始搜索，找出其可以到达的点。

这是如果从“S”点不可以到达“T”点，则输出"I'm stuck!"

否则从“S”点可以到达点开始，逐个搜索其可到达的点，统计那些不可到达“T”点的数量即可。

解题代码：

 #include <iostream>
#include <cstring> 
using namespace std;
const int N = 50;
const int DIRECTSIZE = 4;
struct _direct {int dr, dc;
} direct[DIRECTSIZE] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};char grid[N][N+1];
int visited[N][N], visited2[N][N];int R, C;// 判断坐标是否合法或可移动到
inline bool islegal(int r, int c)
{if(0 <= r && r < R && 0 <= c && c < C && !visited[r][c] && grid[r][c] != '#')return true;elsereturn false;
}// 深度优先搜索
void dfs(int r, int c)
{int nextr, nextc;visited[r][c] = 1;if(grid[r][c] == '+' || grid[r][c] == 'S' || grid[r][c] == 'T') {for(int i=0; i<DIRECTSIZE; i++) {nextr = r + direct[i].dr;nextc = c + direct[i].dc;if(islegal(nextr, nextc))dfs(nextr, nextc);}} else if(grid[r][c] == '-') {for(int i=2; i<DIRECTSIZE; i++) {nextr = r + direct[i].dr;nextc = c + direct[i].dc;if(islegal(nextr, nextc))dfs(nextr, nextc);}} else if(grid[r][c] == '|') {for(int i=0; i<2; i++) {nextr = r + direct[i].dr;nextc = c + direct[i].dc;if(islegal(nextr, nextc))dfs(nextr, nextc);}} else if(grid[r][c] == '.') {nextr = r + direct[1].dr;nextc = c + direct[1].dc;if(islegal(nextr, nextc))dfs(nextr, nextc);}
}int main()
{int sr, sc, tr, tc;// 输入数据cin >> R >> C;for(int i=0; i<R; i++)cin >> grid[i];// 找到起点和终点坐标for(int i=0; i<R; i++)for(int j=0; j<C; j++)if(grid[i][j] == 'S')sr = i, sc = j;else if(grid[i][j] == 'T')tr = i, tc = j;// bfs：标记从"S"点可以到达的点memset(visited, 0, sizeof(visited));dfs(sr, sc);memcpy(visited2, visited, sizeof(visited));if(visited2[tr][tc]) {int count = 0;// 统计"S"点可以到达、而不可到达"T"点的数量for(int i=0; i<R; i++)for(int j=0; j<C; j++) {if(visited2[i][j]) {    // "S"点可以到达的<i,j>点// bfs：标记从<i,j>点开始可以到达的点，如果不能到达"T"点则计数memset(visited, 0, sizeof(visited));dfs(i, j);if(!visited[tr][tc])count++;}}// 输出结果cout << count << endl;} else// 从"S"点不可以到达"T"点cout << "I'm stuck!" << endl;return 0;
}