移動- 找朋友

找朋友

題目描述
X，作為戶外運動的忠實愛好者，總是不想呆在家裡。現在，他想把死宅Y從家裡拉出來。問從X的家到Y的家的最短時間是多少。
為了簡化問題，我們把地圖抽象為n*m的矩陣，行編號從上到下為1 到 n，列編號從左到右為1 到 m。矩陣中’X’表示X所在的初始坐標，’Y’表示Y的位置 , ’#’表示當前位置不能走，’ * ’表示當前位置可以通行。X每次只能向上下左右的相鄰的 ’*’ 移動，每移動一次耗時1秒。
輸入
多組輸入。每組測試數據首先輸入兩個整數n，m(1<= n ,m<=15 )表示地圖大小。接下來的n 行，每行m個字符。保證輸入數據合法。
輸出
若X可以到達Y的家，輸出最少時間，否則輸出 -1。
示例輸入

3 3
X#Y

---

#*#
3 3
X#Y
#
#*#

示例輸出

4
-1

最佳回答：

http://blog.csdn.net/u013476670/article/details/19210475