794. 有效的井字游戏

我就是我 2023-10-04 09:53 6阅读 0赞

用字符串数组作为井字游戏的游戏板 `board`。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。

该游戏板是一个 3 x 3 数组，由字符 `" "`，`"X"` 和 `"O"` 组成。字符 `" "` 代表一个空位。

以下是井字游戏的规则：

*  玩家轮流将字符放入空位（" "）中。
 *  第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。
 *  “X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。
 *  当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束。
 *  当所有位置非空时，也算为游戏结束。
 *  如果游戏结束，玩家不允许再放置字符。

示例 1:
    输入: board = ["O  ", "   ", "   "]
    输出: false
    解释: 第一个玩家总是放置“X”。
    
    示例 2:
    输入: board = ["XOX", " X ", "   "]
    输出: false
    解释: 玩家应该是轮流放置的。
    
    示例 3:
    输入: board = ["XXX", "   ", "OOO"]
    输出: false
    
    示例 4:
    输入: board = ["XOX", "O O", "XOX"]
    输出: true

**说明:**

*  游戏板 `board` 是长度为 3 的字符串数组，其中每个字符串 `board[i]` 的长度为 3。
 *  `board[i][j]` 是集合 `{" ", "X", "O"}` 中的一个字符。

package Solution794;
    
    class Solution {
    	public boolean validTicTacToe(String[] board) {
    
    		int countx = 0;
    		int counto = 0;
    		String[][] boardarr = new String[3][3];
    		for (int i = 0; i < board.length; i++) {
    			boardarr[i][0] = board[i].substring(0, 1);
    			if (board[i].substring(0, 1).equals("X")) {
    				countx++;
    			}
    			if (board[i].substring(0, 1).equals("O")) {
    				counto++;
    			}
    			boardarr[i][1] = board[i].substring(1, 2);
    			if (board[i].substring(1, 2).equals("X")) {
    				countx++;
    			}
    			if (board[i].substring(1, 2).equals("O")) {
    				counto++;
    			}
    			boardarr[i][2] = board[i].substring(2, 3);
    			if (board[i].substring(2, 3).equals("X")) {
    				countx++;
    			}
    			if (board[i].substring(2, 3).equals("O")) {
    				counto++;
    			}
    		}
    		if (counto > countx) {
    			return false;
    		}
    		if (countx > counto + 1) {
    			return false;
    		}
    		boolean awin = false;
    		if ((boardarr[0][0].equals("X") && boardarr[0][1].equals("X") && boardarr[0][2].equals("X"))
    				|| (boardarr[1][0].equals("X") && boardarr[1][1].equals("X") && boardarr[1][2].equals("X"))
    				|| (boardarr[2][0].equals("X") && boardarr[2][1].equals("X") && boardarr[2][2].equals("X"))
    				|| (boardarr[0][0].equals("X") && boardarr[1][0].equals("X") && boardarr[2][0].equals("X"))
    				|| (boardarr[0][1].equals("X") && boardarr[1][1].equals("X") && boardarr[2][1].equals("X"))
    				|| (boardarr[0][2].equals("X") && boardarr[1][2].equals("X") && boardarr[2][2].equals("X"))
    				|| (boardarr[0][0].equals("X") && boardarr[1][1].equals("X") && boardarr[2][2].equals("X"))
    				|| (boardarr[0][2].equals("X") && boardarr[1][1].equals("X") && boardarr[2][0].equals("X"))) {
    			awin = true;
    		}
    		boolean bwin = false;
    		if ((boardarr[0][0].equals("O") && boardarr[0][1].equals("O") && boardarr[0][2].equals("O"))
    				|| (boardarr[1][0].equals("O") && boardarr[1][1].equals("O") && boardarr[1][2].equals("O"))
    				|| (boardarr[2][0].equals("O") && boardarr[2][1].equals("O") && boardarr[2][2].equals("O"))
    				|| (boardarr[0][0].equals("O") && boardarr[1][0].equals("O") && boardarr[2][0].equals("O"))
    				|| (boardarr[0][1].equals("O") && boardarr[1][1].equals("O") && boardarr[2][1].equals("O"))
    				|| (boardarr[0][2].equals("O") && boardarr[1][2].equals("O") && boardarr[2][2].equals("O"))
    				|| (boardarr[0][0].equals("O") && boardarr[1][1].equals("O") && boardarr[2][2].equals("O"))
    				|| (boardarr[0][2].equals("O") && boardarr[1][1].equals("O") && boardarr[2][0].equals("O"))) {
    			bwin = true;
    		}
    		if (awin && bwin) {
    			return false;
    		}
    		if (awin && countx == counto) {
    			return false;
    		}
    		if (bwin && countx != counto) {
    			return false;
    		}
    		return true;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    		String[] board = { "XXX", "   ", "OOO" };
    		// String[] board = { "XOX", " X ", " " };
    		// String[] board = { "XOX", "O O", "XOX" };
    
    		int[][] moves = { { 0, 2 }, { 1, 2 }, { 1, 0 }, { 2, 2 }, { 2, 1 }, { 0, 1 }, { 0, 0 }, { 1, 1 }, { 2, 0 } };
    		System.out.println(sol.validTicTacToe(board));
    	}
    
    }