RYIP在线题库
首 页   >   习题练习   >   提交
Problem2248--逃离迷宫

2248: 逃离迷宫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

一堆“#”迷失在了由“*”组成的二维迷宫中,这个迷宫只有一个出口,这个出口是“0”,“#”们只有从当前位置走到“0”处才能逃离迷宫(“#”可以重叠在同一个位置)。现在输入一个m行n列的迷宫,请你计算出各个“#”逃离迷宫所需要的最短步数。

【 Input 】

输入m+1行,第一行两个整数m和n,后面输入一个m行n列的矩阵,表示迷宫(m,n<100)

【 Output 】

输出若干个数字,按照位置从上到下,从左到右的顺序,输出每个“#”逃离迷宫所需要的步数,每行一个数字。

【 Sample Input 】

5  5
***##
**#**
*#*0*
*#*#*
###**

【 Sample Output 】

2
3
2
2
3
1
5
4
3

【 Source/Category 】

TX top