也不确定是不是BFS,下面是题目,最后是解析,小白程序员,不喜勿喷。
Description:
You are provided a maze(迷宫), and you need to program to find the least steps to walk from the start to the end.And you can only walk in four directions:up, down,left, right.
There will only be 5 kinds of characters in the maze.The meaning of each is as followed.
"#" is for rock, which you can not walk through.
"S" is for start.
"E" is for end.
"." is for road.
"!" is for magma(岩浆),which you can not walk through.
Input
n,m represent