【SSL1455&1456】 電子老鼠闖迷宮 & 騎士遊行

考點概況:

廣搜板子

題面:

\[\Large\text{電子老鼠闖迷宮}\]
\[Time~Limit:1000MS~~Memory~Limit:65536K\]

Description

以下圖12×12方格圖，找出一條自入口（2，9）到出口（11，8）的最短路徑。

Input

Output

Sample Input

12  //迷宮大小
2 9 11 8 //起點和終點
1 1 1 1 1 1 1 1 1 1 1 1  //鄰接矩陣，0表示通，1表示不通
1 0 0 0 0 0 0 1 0 1 1 1
1 0 1 0 1 1 0 0 0 0 0 1
1 0 1 0 1 1 0 1 1 1 0 1
1 0 1 0 0 0 0 0 1 0 0 1
1 0 1 0 1 1 1 1 1 1 1 1
1 0 0 0 1 0 1 0 0 0 0 1
1 0 1 1 1 0 0 0 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 1
1 1 1 0 1 1 1 1 0 1 0 1
1 1 1 1 1 1 1 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1

Sample Output

(2,9)->(3,9)->(3,8)->(3,7)->(4,7)->(5,7)->(5,6)->(5,5)->(5,4)->(6,4)->(7,4)->(7,3)->(7,2)->(8,2)->(9,2)->(9,3)->(9,4)->(9,5)->(9,6)->(8,6)->(8,7)->(8,8)->(9,8)->(9,9)->(10,9)->(11,9)->(11,8)
27

\[\Large\text{騎士遊行}\]
\[Time~Limit:1000MS~~Memory~Limit:65536K\]

正文：

因爲是板子，不太會講 （廣搜板子能講麼？？？） ， 反正從起點出發至終點 （廢話） ，統計個步數， 就完了。