說到在棋盤上玩策略性遊戲,種類可說是多不勝數,這次將要提到的便是其中一種。
這種遊戲是這樣的:首先,既然是棋盤策略遊戲,理當有一個棋盤,這次我們使用的棋盤是由等大小的 N×M 個正方形格子組成的(第 i 列第 j 行的座標為 (i, j) ),
其中,有可能有某些格子上有障礙物占據著。之後,由玩家以公平的方式(如猜拳)決定先手與後手的順序。
由先手的玩家先開始,選擇棋盤上一個沒有被障礙物占領的空格,並在上面放置遊戲用的棋子並標記該格子。
之後從第二手開始,以後手、先手的順序不斷重複這個動作:每次將棋子移動到原本所在格子隔壁(上下左右四方向)的新格子(尚未被標記的格子),
並將該新格子標記。直到某一方在自己的回合無法移動格子時他(她)就輸了。
本題輸入的測試檔只有單筆測試資料,第一列有兩個整數 N、M。
之後有 N 個橫列,每列有 M 個連續的字元,這 N×M 個字元將代表棋盤的狀況:字元 x(ascii值 120)代表該格為障礙物;字元 .(ascii值 46)代表該格為空格。
請參考範例輸入。
如果有必勝方案,請輸出一行「WIN」(不含引號),之後對於所有必勝方案都輸出可行第一手的座標位置 (Ri, Ci),一個方案一行。
順序以 Ri 較小的優先輸出,若 Ri 一樣則以 Ci 較小的優先輸出。
而如果為必敗狀態,請只輸出一行「LOSE」(不含引號)。若當前盤面無法判斷勝負,請只輸出一行「TIE」(不含引號)。
原TIOJ1644 / Skyly & Shik Contest II (Problem E)
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) |
---|---|---|---|
0 | 8000 | 131072 | 65536 |
1 | 8000 | 131072 | 65536 |
2 | 8000 | 131072 | 65536 |
3 | 8000 | 131072 | 65536 |
4 | 8000 | 131072 | 65536 |
5 | 8000 | 131072 | 65536 |
6 | 8000 | 131072 | 65536 |
7 | 8000 | 131072 | 65536 |
8 | 8000 | 131072 | 65536 |
9 | 8000 | 131072 | 65536 |
10 | 8000 | 131072 | 65536 |
11 | 8000 | 131072 | 65536 |
12 | 8000 | 131072 | 65536 |
13 | 8000 | 131072 | 65536 |
14 | 8000 | 131072 | 65536 |
15 | 8000 | 131072 | 65536 |
16 | 8000 | 131072 | 65536 |
17 | 8000 | 131072 | 65536 |
18 | 8000 | 131072 | 65536 |
19 | 8000 | 131072 | 65536 |