每日一题---794. 有效的井字游戏[力扣][Go]

题目描述

给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中，棋盘有可能达到 board 所显示的状态时，才返回 true 。
井字游戏的棋盘是一个 3 x 3 数组，由字符 ’ '，‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。

以下是井字游戏的规则：

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

解题代码

分类讨论

func validTicTacToe(board []string) bool {
	// X,O 的数量
	xnum,onum := 0,0
	for _, s := range board {
		for _, i2 := range s {
			if i2 == 'X' {
				xnum ++
			}
			if i2 == 'O' {
				onum ++
			}
		}
	}
	// 行
	for _, s := range board {
		if s[0] == 'X' && s[0] == s[1] && s[1] == s[2] {
			if onum == xnum - 1 {
				return true
			} else {
				return false
			}
		}
		if s[0] == 'O' && s[0] == s[1] && s[1] == s[2] {
			if onum == xnum {
				return true
			} else {
				return false
			}
		}
	}
	// 列
	for i := 0; i < 3; i++ {
		if board[1][i] == 'X' && board[1][i] == board[0][i] && board[1][i] == board[2][i] {
			if onum == xnum - 1 {
				return true
			} else {
				return false
			}
		}
		if board[1][i] == 'O' && board[1][i] == board[0][i] && board[1][i] == board[2][i] {
			if onum == xnum {
				return true
			} else {
				return false
			}
		}
	}
	// 斜
	if (board[1][1] == 'O' && board[1][1] == board[0][0] && board[1][1] == board[2][2]) || (board[1][1] == 'O' && board[1][1] == board[0][2] && board[1][1] == board[2][0]){
		if onum == xnum {
			return true
		} else {
			return false
		}
	}

	if (board[1][1] == 'X' && board[1][1] == board[0][0] && board[1][1] == board[2][2]) || (board[1][1] == 'O' && board[1][1] == board[0][2] && board[1][1] == board[2][0]){
		if onum == xnum - 1 {
			return true
		} else {
			return false
		}
	}
	if onum > xnum || xnum > onum + 1{
		return false
	}
	return true
}

提交结果