U7369.【BFS】收集龙珠一
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
乾坤界发生了世界大战,爱好和平的小坤想要维护世界和平,他听闻乾坤界有一条神龙,集齐4个龙珠就可以召唤神龙,于是小坤就踏上了寻找龙珠的旅途,他听闻某个迷宫有一颗遗落的龙珠,他就前往了迷宫。
在这个迷宫中,有一颗龙珠,上面刻着“j”。小坤在迷宫左上角,龙珠在迷宫中的一处为止位置。迷宫中有些位置有陷阱不能通过,最少多少步能够收集到龙珠?
输入格式
第一行n,m,代表有n行,m列的迷宫。接下来输入迷宫n行数据,"."表示这个位置是可以走的,"#"表示这个位置有陷阱,无法通过,”j”表示这个位置有龙珠,数据与数据之间使用空格隔开。
输出格式
如果能够得到龙珠就输出最少的步数,如果不能请输入−1.
输入输出样例
输入#1
5 5 . . # . . . . . . . # . . # . j # . . . . . . . #
输出#1
9
说明/提示
1<=n,m<=10