3. 迷宫
题目描述
李华在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口,她只能上下左右四个方向移动。
现在她想知道有多少出口是能到达的,最近的出口离出发点有多远?
输入格式:
第一行为两个整数,分别是n和m,代表迷宫的行数和列数(1 < n < 10,1 < m < 10)
后续的n行都有m个字符,'l'代表李华开始的位置,'.'代表道路,'*'代表墙壁,'e'代表出口。保证输入合法。
输出格式:
若有出口可以抵达,则输出2个整数,第一个代表李华可选择的出口的数量,第二个代表李华到最近的出口的步数。(注意,李华到达出口一定会离开迷宫)
若没有出口可以抵达,则输出-1。
输入输出样例
输入:
6 8
e.*.*e.*
.**.*.*e
..*l**..
***.*.e*
.**.*.**
*......e
输出:
2 7
C++
支持C++11标准