U50587.逃出大英博物馆(一)

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小玉壶不堪忍受大英博物馆的屈辱生活,再加上思乡心切,便筹划逃离。经过她的精心观察,她发现博物馆实际上是栋类似于m*n的迷宫的建筑,通往大门的路曲曲折折,有的地方是没有摄像头覆盖的空格,可以走。有的地方是被摄像头覆盖的空格,一次性不能走超过3步,否则会被管理人员发现并被抓回去。有的地方是墙,不能走。现在请你计算小玉壶最少走几步路才能逃出去。

输入格式

第1行是两个数字,分别是m和n。
第2到(n+1)行是迷宫,每行n个字符,没有摄像头的空地用.表示,有摄像头的空地用*表示,墙用#表示。

输出格式

一个数字,小玉壶最少走几步路才能逃出去。

输入输出样例

  • 输入#1

    5 5
    .....
    .***.
    .*#*.
    .***.
    .....

    输出#1

    8
首页