U7369.【BFS】收集龙珠一

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

乾坤界发生了世界大战,爱好和平的小坤想要维护世界和平,他听闻乾坤界有一条神龙,集齐4个龙珠就可以召唤神龙,于是小坤就踏上了寻找龙珠的旅途,他听闻某个迷宫有一颗遗落的龙珠,他就前往了迷宫。
在这个迷宫中,有一颗龙珠,上面刻着“jj”。小坤在迷宫左上角,龙珠在迷宫中的一处为止位置。迷宫中有些位置有陷阱不能通过,最少多少步能够收集到龙珠?

输入格式

第一行nn,mm,代表有nn行,mm列的迷宫。接下来输入迷宫n行数据,".."表示这个位置是可以走的,"#"表示这个位置有陷阱,无法通过,”jj”表示这个位置有龙珠,数据与数据之间使用空格隔开。

输出格式

如果能够得到龙珠就输出最少的步数,如果不能请输入1-1.

输入输出样例

  • 输入#1

    5 5
    . . # . .
    . . . . .
    # . . # .
    j # . . .
    . . . . #

    输出#1

    9

说明/提示

1<=n,m<=101<=n,m<=10

首页