794. 有效的井字游戏

admin管理员组

文章数量:1621657

用字符串数组作为井字游戏的游戏板 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));
	}

}

本文标签： 游戏