1. 題目

設計一個算法，判斷玩家是否贏了井字游戲。輸入是一個 N x N 的數組棋盤，由字符" "，“X"和"O"組成，其中字符” "代表一個空位。

以下是井字游戲的規則：

• 玩家輪流將字符放入空位（" "）中。
• 第一個玩家總是放字符"O"，且第二個玩家總是放字符"X"。
• "X"和"O"只允許放置在空位中，不允許對已放有字符的位置進行填充。
• 當有N個相同（且非空）的字符填充任何行、列或對角線時，游戲結束，對應該字符的玩家獲勝。
• 當所有位置非空時，也算為游戲結束。
• 如果游戲結束，玩家不允許再放置字符。

如果游戲存在獲勝者，就返回該游戲的獲勝者使用的字符（“X"或"O”）；
如果游戲以平局結束，則返回 “Draw”；
如果仍會有行動（游戲未結束），則返回 “Pending”。

示例 1： 輸入： board = ["O X"," XO","X O"] 輸出： "X"示例 2： 輸入： board = ["OOX","XXO","OXO"] 輸出： "Draw" 解釋： 沒有玩家獲勝且不存在空位示例 3： 輸入： board = ["OOX","XXO","OX "] 輸出： "Pending" 解釋： 沒有玩家獲勝且仍存在空位提示： 1 <= board.length == board[i].length <= 100 輸入一定遵循井字棋規則

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

2. 解題

• 類似題目：
  LeetCode 1275. 找出井字棋的獲勝者（位運算）
  LeetCode 348. 判定井字棋勝負（計數）
• 按行、列、對角線計數即可

class Solution { public:string tictactoe(vector<string>& board) {int n = board.size(), i, j, count = 0;vector<int> ra(n,0);//玩家1 的行vector<int> ca(n,0);//玩家1 的列vector<int> rb(n,0);vector<int> cb(n,0);int xa1 = 0, xa2 = 0, xb1 = 0, xb2 = 0;//對角線2條for(i = 0; i < n; ++i){for(j = 0; j < n; ++j){if(board[i][j]=='X'){ra[i]++;ca[j]++;if(i==j) xa1++;if(i+j==n-1) xa2++;count++;}else if(board[i][j]=='O'){rb[i]++;cb[j]++;if(i==j) xb1++;if(i+j==n-1) xb2++;count++;}}}char win = '-';for(i = 0; i < n; ++i){if(ra[i]==n || ca[i]==n ||xa1==n || xa2==n){win = 'X';break;}if(rb[i]==n || cb[i]==n || xb1==n || xb2==n){win = 'O';break;}}if(win=='X') return "X";if(win=='O') return "O";if(count == n*n) return "Draw";return "Pending";} };

8 ms 8.3 MB

---

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

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

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.04. 井字游戏（计数）的全部內容，希望文章能夠幫你解決所遇到的問題。

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