网站备案管局电话,网站自助建站开发制作,wordpress评论按钮插件,用ps怎么做网站首页题目 解题思路
1.双层循环每一个位置都要去判断能不能放数字
2.每到一个位置如果为空#xff0c;for循环遍历1-9#xff0c;通过函数判断是否能放这个数字能放开始回溯判断放下这个数字之后
3.不设结束条件#xff0c;一直循环判断下去知道所有位置全部填满数字然后retur…题目 解题思路
1.双层循环每一个位置都要去判断能不能放数字
2.每到一个位置如果为空for循环遍历1-9通过函数判断是否能放这个数字能放开始回溯判断放下这个数字之后
3.不设结束条件一直循环判断下去知道所有位置全部填满数字然后return true表示找到解
func solveSudoku(board [][]byte) {var backtracking func(board [][]byte) boolbacktracking func(board [][]byte) bool {for i : 0; i 9; i {for j : 0; j 9; j {//判断此位置是否适合填数字if board[i][j] ! . {continue}//尝试填1-9for k : 1; k 9; k {if isvalid(i, j, byte(k), board) true { //如果满足要求就填board[i][j] byte(k)if backtracking(board) true {return true}board[i][j] .}}return false}}return true}backtracking(board)
}//判断填入数字是否满足要求
func isvalid(row, col int, k byte, board [][]byte) bool {for i : 0; i 9; i { //行if board[row][i] k {return false}}for i : 0; i 9; i { //列if board[i][col] k {return false}}//方格startrow : (row / 3) * 3startcol : (col / 3) * 3for i : startrow; i startrow3; i {for j : startcol; j startcol3; j {if board[i][j] k {return false}}}return true
}
