時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
兩位玩家在起初空白的 N×N 棋盤輪流操作，玩家 1 先手。每步可在空格放一枚黑棋，或移除一枚既有黑棋。若操作後的圖案與先前曾出現的圖案相同（旋轉 90、180、270 度後相同也算），做出該步的玩家輸，另一人贏。初始空棋盤也算曾出現的圖案；鏡射不算旋轉。若前 2N 步未重複，則平手。
輸入格式
每局先有 N（2 ≤ N ≤ 50），接著固定 2N 行操作，不論遊戲是否已提早結束。每行為 x y + 或 x y -，座標為 1 到 N。所有操作保證合法。以 N = 0 結束。
輸出格式
若有勝者，輸出 Player p wins on move k，其中 k 是首次造成重複的步數；否則輸出 Draw。每局占一行。
範例測資
範例輸入 1
2 1 1 + 2 2 + 2 2 - 1 2 + 2 1 1 + 2 2 + 1 2 + 2 2 - 0
範例輸出 1
Player 2 wins on move 3 Draw
請先登入後再提交程式碼
討論與題解
載入討論區…