编写一个程序，通过已填充的空格来解决数独问题。
一个数独的解法需遵循如下规则：
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
空白格用 \'.\' 表示。
一个数独。
答案被标成红色。
Note:
给定的数独序列只包含数字 1-9 和字符 \'.\' 。
你可以假设给定的数独只有唯一解。
给定数独永远是 9x9 形式的。
class Solution:
def solveSudoku(self, board: List[List[str]]) -> None:
"""
Do not return anything, modify board in-place instead.
"""
self.flag_rows = [[0 for _ in range(10)] for _ in range(9)]
self.flag_cols = [[0 for _ in range(10)] for _ in range(9)]
self.flag_33boxes = [[0 for _ in range(10)] for _ in range(9)]
for i in range(9):
for j in range(9):
num_str = board[i][j]
box_k = int(i/3)*3+int(j/3)
if num_str!=\'.\':
num = int(num_str)
self.flag_rows[i][num] = 1
self.flag_cols[j][num] = 1
self.flag_33boxes[box_k][num] = 1
self.fill(board,0,0)
def fill(self,board,i,j):
if i>=9 or j>=9:
return True
next_i = i if j <8 else i+1
next_j = j+1 if j<8 else 0
if board[i][j]!=\'.\':
return self.fill(board,next_i,next_j)
else:
for num in range(1,10):
box_k = int(i/3)*3+int(j/3)
if self.flag_rows[i][num] == 0 and self.flag_cols[j][num] == 0 and self.flag_33boxes[box_k][num] ==0:
self.flag_rows[i][num] = 1
self.flag_cols[j][num] = 1
self.flag_33boxes[box_k][num] = 1
board[i][j] = str(num)
result = self.fill(board,next_i,next_j)
if result is True:
return True
else:
self.flag_rows[i][num] = 0
self.flag_cols[j][num] = 0
self.flag_33boxes[box_k][num] = 0
board[i][j] = \'.\'
return False