迷宫中的最少步数

Time Limit: 5000 ms

Memory Limit: 65535 kb

Description

约定:起点用字符‘2’表示,不能走的地方用字符‘1’表示,能走的则用‘0’表示。处理后称之为 迷宫“012”图 。迷宫最多99行99列;输入以‘!’结束

Input

测试直到文件尾

Output

最短步数;(如果有路径)silu(如果没有路径 输出:)

Sample Input

21111
10111
11011
11101
!

Sample Output

The least step is:3

Hint

None

Source

ZhangJunjie

提交代码