题目描述
农民John
有很多牛,他想交易其中一头被Don
称为The Knight
的牛。
这头牛有一个独一无二的超能力,在农场里像Knight
一样地跳(就是我们熟悉的象棋中马的走法)。
虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个\red{x,y}x,y的坐标图来表示。
这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight
的开始位置,树
、灌木
、石头
以及其它障碍的位置,除此之外还有一捆草。
现在你的任务是,确定The Knight
要想吃到草,至少需要跳多少次。
The Knight
的位置用’K
’来标记,障碍的位置用’*
’来标记,草的位置用’H
’来标记。
这里有一个地图的例子:
11 | . . . . . . . . . . 10 | . . . . * . . . . . 9 | . . . . . . . . . . 8 | . . . * . * . . . . 7 | . . . . . . . * . . 6 | . . * . . * . . . H 5 | * . . . . . . . . . 4 | . . . * . . . * . . 3 | . K . . . . . . . . 2 | . . . * . . . . . * 1 | . . * . . . . * . .