這頭神奇的牛像其它牛一樣喜歡吃草，給你一張地圖，上面標注了The  Knight的開始位置，樹、灌木、石頭以及其它障礙的位置，除此之外還有一捆草。現(xiàn)在你的任務是，確定The  Knight要想吃到草，至少需要跳多少次。The  Knight的位置用'K'來標記，障礙的位置用'*'來標記，草的位置用'H'來標記。 這里有一個地圖的例子：                          

The  Knight  可以按照下圖中的A,B,C,D...這條路徑用5次跳到草的地方（有可能其它路線的長度也是5）：                           

注意： 數(shù)據(jù)保證一定有解。

10 11
..........
....*.....
..........
...*.*....
.......*..
..*..*...H
*.........
...*...*..
.K........
...*.....*
..*....*..

5