湖北民族学院oj 1689 BFS题

题目描述

小明被困于一个复杂的迷宫之中，需要协助其寻找到从初始位置通往终点的最短路径。小明的移动方式仅限于上下左右四个方向。

输入描述

输入数据由多个测试用例构成。初始输入的首行给出一个整数T，用于标识测试用例的总数量。
对于每一个测试用例，其开头一行包含两个整数N和M（1<=N,M<=100）。
随后的N行中，每行包含M个字符，这些字符用于表示迷宫中的各个小方格。
各字符的具体含义如下：
‘S’：代表起点位置
‘E’：代表终点位置
‘-’：表示空旷区域，允许通行
‘#’：表示障碍物，不可通行
输入数据确保整个迷宫中仅存在一个起点和一个终点。

输出描述

针对每一组输入数据，需计算并输出从起始点至目标点的最短路径长度，若无法找到连接起始点与目标点的有效路径，则应返回-1作为结果。

输入样例解析

    1
    5 5
    S-###
    -----
    ##---
    E#---
    ---##

输出样例

9

解题思路：采用广度优先搜索算法！！！

实现代码如下：

 #include <iostream>

    
 #include <cstdio>
    
 #include <cstring>
    
 #include