時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
棋盤為 8 × 8，格子按列由左到右、由上到下編為 0 到 63，格號 p 的列為 p/8 的整數部分、欄為 p mod 8。國王與皇后不得重疊。國王只能水平或垂直走一格；皇后只能水平或垂直走一格以上，不能穿過或停在國王所在格，兩者都不能斜走。此外，棋子不得走到另一棋子目前可合法到達的格子。給定國王、皇后與皇后預計的新位置，依序判定狀態、移動是否合法、移動是否被允許，以及移動後國王是否無路可走。
輸入格式
每行有三個 0 到 63 的整數，依序為國王位置、皇后位置、皇后的新位置。讀至檔案結尾。
輸出格式
依優先順序每筆輸出一行：起始兩棋重疊為 Illegal state；皇后移動不合法為 Illegal move；皇后移到國王可走的鄰格為 Move not allowed；其餘情況若國王仍有允許的移動為 Continue，否則為 Stop。
題目來源：UVa 255 — Correct Move，CPE 歷屆試題。 原題：https://onlinejudge.org/external/2/255.pdf
範例測資
範例輸入 1
17 17 49 17 49 56 17 49 9 17 49 17 17 49 25 17 49 33 17 49 41 17 49 49 56 48 49
範例輸出 1
Illegal state Illegal move Illegal move Illegal move Move not allowed Continue Continue Illegal move Stop
請先登入後再提交程式碼
討論與題解
載入討論區…