1. 1 11352: Crazy King ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11352: Crazy King 解題者：李重儀 解題日期： 2008 年 12 月 8 日 題意：簡單的說，給你一個 M × N 的西洋棋盤，上有兩點 A 、 B 。國王在 A 點 ( 題目中的 kingdom A) ，想要走到 B 點 ( 題 目中的 kingdom B) ，而棋盤中會有敵方的騎士。國王可 以一直走敵方騎士不會動。但是有限制是國王不可以走 到敵方騎士所在的位置。而國王也不能走到敵方騎士能 一步就將國王吃掉的位置（但 A 、 B 兩點除外 ) 。國王所需 走的最少步數是多少？ 如果國王可以走到的話，就輸出 “Minimal possible length of a trip is L” ， L 要換成最短的長度 ( 國王所需走的最少步 數 ) 。如果無法到達，就輸出 “King Peter, you can‘t go now!” 。

2. 2 題意範例： SAMPLE INPUT:SAMPLE OUTPUT: 4 King Peter, you can't go now! 5 5 Minimal possible length of a trip is 2.Z..B King Peter, you can't go now!..Z.. Minimal possible length of a trip is 1 Z...Z.Z... A.... 3 2 ZB.Z AZ 6 5....B............Z....... A..Z. 3 3 ZZ.... AB.

3. 3 解法： 開一個 array 將不能走的點標記起來。之後 使用 BFS 求出國王是否可以從 A 點 走到 B 點 ， 以及從 A 點 走到 B 點 的最少步數。 解法範例：無 討論：無