python判断数独是否合理
时间: 2023-10-02 19:08:42 浏览: 50
以下是一个简单的Python程序,用于判断数独是否合理:
```python
def isValidSudoku(board):
rows = [set() for i in range(9)]
columns = [set() for i in range(9)]
boxes = [set() for i in range(9)]
for i in range(9):
for j in range(9):
if board[i][j] != ".":
num = int(board[i][j])
box_index = (i // 3) * 3 + j // 3
if num in rows[i] or num in columns[j] or num in boxes[box_index]:
return False
else:
rows[i].add(num)
columns[j].add(num)
boxes[box_index].add(num)
return True
```
该程序使用三个集合分别存储每行、每列和每个3x3方块中出现的数字。然后,它遍历数独中的每个单元格,如果单元格包含数字,则检查该数字是否已经出现在相应的行、列和方块中。如果数字已经出现,则返回False;否则,将该数字添加到相应的集合中。如果程序成功遍历了整个数独,则返回True。