“Tic Tac Toe” 是一個簡單的雙人對弈遊戲;兩邊玩家依次序分別在3x3的方格場地中畫上圈(o)或叉(x)的符號,直到某一方將自己所屬的符號在場地中連成一線(包含直線、橫線、斜線)。
給定一個尚未結束的 棋局(field[ROW][COL]) 和一個下一步的 棋子符號(nextMark),請列出所有下一步結束後棋子會獲勝的位置。
Note:
使用 ‘-’ 來代表空格 (意味著雙方都沒有在該格放上旗子)
使用小寫的 ‘x’ 來代表叉符號
使用小寫的 ‘o’ 來代表圈符號
每兩個字符中間會有空格將其隔開
一個尚未結束的 棋局 和一個 棋子符號
E.g.
o o x
- - o
x - x
x
輸出比須符合以下格式:
有獲勝的位置
(r1, c1)
(r2, c2)
...
(rN, cN)
沒有獲勝的位置
none
Note:
輸出的最後必須要有一個換行符號 (“\n”)
有多個獲勝位置的輸出順序由上至下,左至右輸出
e.g.
(0, 0)
(0, 1)
(1, 2)
若沒有獲勝的位置,則輸出 “none”