go語言題解LeetCode1275找出井字棋的獲勝者示例

更新時(shí)間：2023年01月05日 14:20:50 作者：劉09k11

這篇文章主要為大家介紹了go語言題解LeetCode1275找出井字棋的獲勝者示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

題目描述

1275. 找出井字棋的獲勝者 - 力扣（LeetCode）

A 和 B 在一個(gè) 3 x 3 的網(wǎng)格上玩井字棋。

井字棋游戲的規(guī)則如下：

玩家輪流將棋子放在空方格 (" ") 上。
第一個(gè)玩家 A 總是用 "X" 作為棋子，而第二個(gè)玩家 B 總是用 "O" 作為棋子。
"X" 和 "O" 只能放在空方格中，而不能放在已經(jīng)被占用的方格上。
只要有 3 個(gè)相同的（非空）棋子排成一條直線（行、列、對角線）時(shí)，游戲結(jié)束。
如果所有方塊都放滿棋子（不為空），游戲也會(huì)結(jié)束。
游戲結(jié)束后，棋子無法再進(jìn)行任何移動(dòng)。

給你一個(gè)數(shù)組 moves，其中每個(gè)元素是大小為 2 的另一個(gè)數(shù)組（元素分別對應(yīng)網(wǎng)格的行和列），它按照 A 和 B 的行動(dòng)順序（先 A 后 B）記錄了兩人各自的棋子位置。

如果游戲存在獲勝者（A 或 B），就返回該游戲的獲勝者；如果游戲以平局結(jié)束，則返回 "Draw"；如果仍會(huì)有行動(dòng)（游戲未結(jié)束），則返回 "Pending"。

你可以假設(shè) moves 都有效（遵循井字棋規(guī)則），網(wǎng)格最初是空的，A 將先行動(dòng)。

示例 1：

輸入：moves = [[0,0],[2,0],[1,1],[2,1],[2,2]]
輸出："A"
解釋："A" 獲勝，他總是先走。
"X " "X " "X " "X " "X "
" " -> " " -> " X " -> " X " -> " X "
" " "O " "O " "OO " "OOX"

示例 2：

輸入：moves = [[0,0],[1,1],[0,1],[0,2],[1,0],[2,0]]
輸出："B"
解釋："B" 獲勝。
"X " "X " "XX " "XXO" "XXO" "XXO"
" " -> " O " -> " O " -> " O " -> "XO " -> "XO "
" " " " " " " " " " "O "

示例 3：

輸入：moves = [[0,0],[1,1],[2,0],[1,0],[1,2],[2,1],[0,1],[0,2],[2,2]]
輸出："Draw"
輸出：由于沒有辦法再行動(dòng)，游戲以平局結(jié)束。
"XXO"
"OOX"
"XOX"

示例 4：

輸入：moves = [[0,0],[1,1]]
輸出："Pending"
解釋：游戲還沒有結(jié)束。
"X "
" O "
" "

提示：

1 <= moves.length <= 9
moves[i].length == 2
0 <= moves[i][j] <= 2
moves 里沒有重復(fù)的元素。
moves 遵循井字棋的規(guī)則。

思路分析

官方給的題解是模擬法（不推薦），這種方法是很不好的，就比如說棋盤是10*10那你就需要舉例很多種

題目說了這個(gè)棋盤中的數(shù)據(jù)一定是有效的，所以我們可以不考慮棋盤中的數(shù)據(jù)是否有效這個(gè)問題。

思路分析：

我們可以獲取最后一顆棋子在棋盤中的位置，然后判斷是否存在玩家獲勝
如果沒有玩家獲勝則判斷棋盤的狀態(tài)是Draw還是Pending

AC 代碼

class Solution {
    public String tictactoe(int[][] moves) {
        // 棋盤數(shù)組
		char checkerboard[][] = new char[3][3];
		// 將數(shù)組還原成棋盤
		for (int i = 0; i < moves.length; i++) {
			// 取出當(dāng)前棋子的行下標(biāo)
			int row = moves[i][0];
			// 取出當(dāng)前棋子的列下標(biāo)
			int col = moves[i][1];
			if ((i & 1) == 0) {// 偶數(shù)下標(biāo)，放“X”
				checkerboard[row][col] = 'X';
			} else {// 奇數(shù)下標(biāo)，放“O”
				checkerboard[row][col] = 'O';
			}
		}
		// 獲取最后一顆棋子在棋盤的坐標(biāo)
		int[] lastPiece = moves[moves.length - 1];
		// 最后一顆棋子的行坐標(biāo)
		int lastRow = lastPiece[0];
		// 最后一顆棋子的列坐標(biāo)
		int lastCol = lastPiece[1];
		// 創(chuàng)建一個(gè)Set集合：幫助判斷同一行、同一列、同一斜線的棋子是否相同
		Set<Character> helpSet = new HashSet<>();
		// 判斷一行的棋子是否相同
		for (int i = 0; i < checkerboard.length; i++) {
			helpSet.add(checkerboard[lastRow][i]);
		}
		if (helpSet.size() == 1) {// 棋子相同
			// 獲取最后一顆棋子是哪個(gè)玩家下的
			return (moves.length - 1 & 1) == 0 ? "A" : "B";
		}
		// 將helpSet中的數(shù)據(jù)清空
		helpSet.clear();
		// 判斷一列的棋子是否相同
		for (int i = 0; i < checkerboard.length; i++) {
			helpSet.add(checkerboard[i][lastCol]);
		}
		if (helpSet.size() == 1) {// 棋子相同
			// 獲取最后一顆棋子是哪個(gè)玩家下的
			return (moves.length - 1 & 1) == 0 ? "A" : "B";
		}
		// 將helpSet中的數(shù)據(jù)清空
		helpSet.clear();
		// 判斷斜線的棋子是否相同
		if (lastRow == lastCol || Math.abs(lastRow - lastCol) == checkerboard.length - 1) {
			for (int i = checkerboard.length - 1, j = 0; i >= 0; i--, j++) {
				helpSet.add(checkerboard[i][j]);
			}
			if (helpSet.size() == 1 && !String.valueOf(helpSet.iterator().next()).trim().equals("")) {// 棋子相同
				// 獲取最后一顆棋子是哪個(gè)玩家下的
				return (moves.length - 1 & 1) == 0 ? "A" : "B";
			}
			// 將helpSet中的數(shù)據(jù)清空
			helpSet.clear();
			for (int i = 0; i < checkerboard.length; i++) {
				helpSet.add(checkerboard[i][i]);
			}
			if (helpSet.size() == 1 && !String.valueOf(helpSet.iterator().next()).trim().equals("")) {// 棋子相同
				// 獲取最后一顆棋子是哪個(gè)玩家下的
				return (moves.length - 1 & 1) == 0 ? "A" : "B";
			}
		}

		// 判斷是否平局
		if (moves.length == 9) {
			return "Draw";
		} else {
			return "Pending";
		}
    }
}

以上就是go語言題解LeetCode1275找出井字棋的獲勝者示例的詳細(xì)內(nèi)容，更多關(guān)于go題解井字棋獲勝者的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: