2021-11-09:设计井字棋。谁先同行或者同列都是自己的棋子,就算获得胜利 。力扣348。
2021-11-09:设计井字棋。谁先同行或者同列都是自己的棋子,就算获得胜利 。力扣348。
答案2021-11-09:
记录n行,n列,对角线的某个棋手的棋子数量。
代码用golang编写。代码如下:
package main
import "fmt"
func main() {
nttt := NewTicTacToe(3)
fmt.Println(nttt.move(0, 0, 1))
fmt.Println(nttt.move(1, 0, 1))
fmt.Println(nttt.move(2, 0, 1))
}
type TicTacToe struct {
rows [][]int
cols [][]int
leftUp []int
rightUp []int
matrix [][]bool
N int
}
func NewTicTacToe(n int) *TicTacToe {
res := &TicTacToe{}
// rows[a][1] : 1这个人,在a行上,下了几个
// rows[b][2] : 2这个人,在b行上,下了几个
//rows = new int[n][3]; //0 1 2
res.rows = make([][]int, n)
for i := 0; i < n; i++ {
res.rows[i] = make([]int, 3)
}
res.cols = make([][]int, n)
for i := 0; i < n; i++ {
res.cols[i] = make([]int, 3)
}
// leftUp[2] = 7 : 2这个人,在左对角线上,下了7个
res.leftUp = make([]int, 3)
// rightUp[1] = 9 : 1这个人,在右对角线上,下了9个
res.rightUp = make([]int, 3)
res.matrix = make([][]bool, n)
for i := 0; i < n; i++ {
res.matrix[i] = make([]bool, n)
}
res.N = n
return res
}
func (this *TicTacToe) move(row, col, player int) int {
if this.matrix[row][col] {
return 0
}
this.matrix[row][col] = true
this.rows[row][player]++
this.cols[col][player]++
if row == col {
this.leftUp[player]++
}
if row+col == this.N-1 {
this.rightUp[player]++
}
if this.rows[row][player] == this.N || this.cols[col][player] == this.N || this.leftUp[player] == this.N || this.rightUp[player] == this.N {
return player
}
return 0
}
执行结果如下:
公众号:福大大架构师每日一题
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
2020-11-09 2020-11-09:谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点?