A30862.【搜索】【广度优先】迷宫(求最短路径)
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。
每组输入的第一行是两个整数N和M(1 <=N,M <=100)。
接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。
字符的含义如下:
‘S’:起点
‘E’:终点
‘-’:空地,可以通过
‘#’:障碍,无法通过
输入数据保证有且仅有一个起点和终点。
输出格式
对于每组输入,输出从起点到终点的最短路程,如果不存在从起点到终点的路,则输出-1。
输入输出样例
输入#1
1 5 5 S-### ----- ##--- E#--- ---##
输出#1
9