14085 - Tic Tac Toe   

Description

“Tic Tac Toe”  是一個簡單的雙人對弈遊戲;兩邊玩家依次序分別在3x3的方格場地中畫上圈(o)或叉(x)的符號,直到某一方將自己所屬的符號在場地中連成一線(包含直線、橫線、斜線)。

 

給定一個尚未結束的 棋局(field[ROW][COL]) 和一個下一步的 棋子符號(nextMark),請列出所有下一步結束後棋子會獲勝的位置。

 

Note:

  1. 使用 ‘-’ 來代表空格 (意味著雙方都沒有在該格放上旗子)

  2. 使用小寫的 ‘x’ 來代表叉符號

  3. 使用小寫的 ‘o’ 來代表圈符號

  4. 每兩個字符中間會有空格將其隔開

Input

一個尚未結束的 棋局 和一個 棋子符號

 

E.g.

o o x

- - o

x - x

x

 

Output

輸出比須符合以下格式:

  • 有獲勝的位置

(r1, c1)

(r2, c2)

...

(rN, cN)

 

  • 沒有獲勝的位置

none


 

Note:

  1. 輸出的最後必須要有一個換行符號 (“\n”)

  2. 有多個獲勝位置的輸出順序由上至下,左至右輸出

e.g.

(0, 0)

(0, 1)

(1, 2)

 

  1. 若沒有獲勝的位置,則輸出 “none”

Sample Input  Download

Sample Output  Download

Tags




Discuss