文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

請在 n × n 的棋盤上，實現一個判定井字棋（Tic-Tac-Toe）勝負的神器，判斷每一次玩家落子后，是否有勝出的玩家。

在這個井字棋游戲中，會有 2 名玩家，他們將輪流在棋盤上放置自己的棋子。

在實現這個判定器的過程中，你可以假設以下這些規則一定成立：

1 . 每一步棋都是在棋盤內的，并且只能被放置在一個空的格子里；2 . 一旦游戲中有一名玩家勝出的話，游戲將不能再繼續；3 . 一個玩家如果在同一行、同一列或者同一斜對角線上都放置了自己的棋子，那么他便獲得勝利。 示例: 給定棋盤邊長 n = 3, 玩家 1 的棋子符號是 "X"，玩家 2 的棋子符號是 "O"。TicTacToe toe = new TicTacToe(3);toe.move(0, 0, 1); -> 函數返回 0 (此時，暫時沒有玩家贏得這場對決) |X| | | | | | | // 玩家 1 在 (0, 0) 落子。 | | | |toe.move(0, 2, 2); -> 函數返回 0 (暫時沒有玩家贏得本場比賽) |X| |O| | | | | // 玩家 2 在 (0, 2) 落子。 | | | |toe.move(2, 2, 1); -> 函數返回 0 (暫時沒有玩家贏得比賽) |X| |O| | | | | // 玩家 1 在 (2, 2) 落子。 | | |X|toe.move(1, 1, 2); -> 函數返回 0 (暫沒有玩家贏得比賽) |X| |O| | |O| | // 玩家 2 在 (1, 1) 落子。 | | |X|toe.move(2, 0, 1); -> 函數返回 0 (暫無玩家贏得比賽) |X| |O| | |O| | // 玩家 1 在 (2, 0) 落子。 |X| |X|toe.move(1, 0, 2); -> 函數返回 0 (沒有玩家贏得比賽) |X| |O| |O|O| | // 玩家 2 在 (1, 0) 落子. |X| |X|toe.move(2, 1, 1); -> 函數返回 1 (此時，玩家 1 贏得了該場比賽) |X| |O| |O|O| | // 玩家 1 在 (2, 1) 落子。 |X|X|X|進階: 您有沒有可能將每一步的 move() 操作優化到比 O(n^2) 更快嗎?

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/design-tic-tac-toe
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：
LeetCode 1275. 找出井字棋的獲勝者（位運算）
程序員面試金典 - 面試題 16.04. 井字游戲（計數）

• 記錄每個人，每行、列、2對角線的棋子個數

class TicTacToe {vector<vector<int>> R;vector<vector<int>> C;vector<int> X45;//45度對角線vector<int> X135;//135度對角線int N; public:/** Initialize your data structure here. */TicTacToe(int n) {N = n;R = vector<vector<int>> (2,vector<int>(n,0));C = vector<vector<int>> (2,vector<int>(n,0));X45 = vector<int> (2,0);//45度對角線X135 = vector<int> (2,0);//135度對角線}/** Player {player} makes a move at ({row}, {col}).@param row The row of the board.@param col The column of the board.@param player The player, can be either 1 or 2.@return The current winning condition, can be either:0: No one wins.1: Player 1 wins.2: Player 2 wins. */int move(int row, int col, int player) {if(row == col)X45[player-1]++;if(row+col == N-1)X135[player-1]++;R[player-1][row]++;C[player-1][col]++;if(R[player-1][row]==N || C[player-1][col]==N || X45[player-1]==N || X135[player-1]==N)return player;return 0;} };

68 ms 18.7 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 348. 判定井字棋胜负（计数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。