3. 迷宫

难度: 中等
时间限制: 1秒
内存限制: 20MB

题目描述

李华在一个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标准
返回题库