U50587.逃出大英博物馆(一)
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小玉壶不堪忍受大英博物馆的屈辱生活,再加上思乡心切,便筹划逃离。经过她的精心观察,她发现博物馆实际上是栋类似于m*n的迷宫的建筑,通往大门的路曲曲折折,有的地方是没有摄像头覆盖的空格,可以走。有的地方是被摄像头覆盖的空格,一次性不能走超过3步,否则会被管理人员发现并被抓回去。有的地方是墙,不能走。现在请你计算小玉壶最少走几步路才能逃出去。
输入格式
第1行是两个数字,分别是m和n。
第2到(n+1)行是迷宫,每行n个字符,没有摄像头的空地用.表示,有摄像头的空地用*表示,墙用#表示。
输出格式
一个数字,小玉壶最少走几步路才能逃出去。
输入输出样例
输入#1
5 5 ..... .***. .*#*. .***. .....
输出#1
8