連線

說明

計算一場 Hex／Polygon 對局的結果。

這款名為 Hex／Polygon／CON-TAC-TIX 的抽象棋類遊戲，規則相當簡單，實際玩起來卻很複雜。 兩位玩家在由六邊形格子排成的平行四邊形上放置棋子。 先把自己的棋子連到對邊的玩家獲勝。 平行四邊形的四條邊由兩位玩家平分（也就是說，一位玩家分到一條邊以及它正對面的那條邊，另一位玩家則分到另外兩條邊）。

你的目標是寫一個程式，在給定棋盤的簡單表示之後，算出贏家（或是沒有贏家）。 注意，並非每一場對局都是「公平」的。 （例如，兩位玩家的棋子數量可能不一樣，或是棋盤的寬度和高度可能不相等。）

棋盤看起來像這樣：

. O . X .
 . X X O .
  O O O X .
   . X O X O
    X O O O X

「玩家O」從上到下連線，「玩家X」從左到右連線。 在上面的例子裡，O已經從左到右連成一條線，但還沒有人獲勝，因為O沒有把上下兩邊連起來。