栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Go语言

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

Go语言 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

每日一题---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
}

提交结果

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/907067.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号