U8332.橡皮找徭役(Find)
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
橡皮和徭役一起去游乐园玩,不小心走开了,橡皮给徭役打电话得知徭役位置,准备找徭役,发现周围有一些人挡着,有些地方空着,橡皮想尽快找到徭役,并且不撞到人。然而他地图借给你了,现在要求你来帮助他实现这个目标。
输入格式
第1行输入两个非零整数 M 和 N ,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。
接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义:
- ‘@’:橡皮所在的位置;
- ‘.’:可以走的方格;
- ‘#’:有人挡路的方格;
- ‘*’:徭役所在位置
输出格式
求橡皮找到徭役需要穿过的最少的方格数目(计数包括初始位置的方块)。如果他不可能找到徭役, 则输出 -1。
输入输出样例
输入#1
5 5 @.... ..... ..... ..... ....*
输出#1
8