U8332.橡皮找徭役(Find)

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

橡皮和徭役一起去游乐园玩,不小心走开了,橡皮给徭役打电话得知徭役位置,准备找徭役,发现周围有一些人挡着,有些地方空着,橡皮想尽快找到徭役,并且不撞到人。然而他地图借给你了,现在要求你来帮助他实现这个目标。

输入格式

第1行输入两个非零整数 M 和 N ,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。

接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义:

  1. ‘@’:橡皮所在的位置;
  2. ‘.’:可以走的方格;
  3. ‘#’:有人挡路的方格;
  4. ‘*’:徭役所在位置

输出格式

求橡皮找到徭役需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到徭役, 则输出 -1。

输入输出样例

  • 输入#1

    5 5
    @....
    .....
    .....
    .....
    ....*

    输出#1

    8
首页