题目描述
样例读入
.#....#S#
..#.#.#..
..##.#..#
......##.
...T.....
...#.#...
...#.....
...###...
.........
.##......
样例输出
Yes
代码:
相较于迷宫(一)这种写法适合只要能找到一条路径,不需要找到所有路径的题型。当涉及到全部路径问题的时候,就需要回溯vis矩阵
#include<cstdio>
char matrix[11][11];
bool vis[11][11]={
false};
bool flag = false