享受孤独

目录 题解 宽度优先搜索 题目详情 Description 给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数 限制条件： N，M <= 100 Input 输入两个数字 N 和 M，分别表示迷宫的长和宽，用空格隔开 输入代表迷宫的字符串，N 行 M 列，由'#'，'~'，'S'，'G' ...

题目链接：http://poj.org/problem?id=2386 题解 #include<cstdio> #include<stack> using namespace std; const int MAX_M=105,MAX_N=105; char a[MAX_N][MAX_M]; int N,M; //现在位置 (x,y) void dfs(int ...