-
题目描述:
- 请你判断一个
9 x 9
的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。- 数字
1-9
在每一行只能出现一次。 - 数字
1-9
在每一列只能出现一次。 - 数字
1-9
在每一个以粗实线分隔的3x3
宫内只能出现一次。(请参考示例图) -
注意:
- 一个有效的数独(部分已被填充)不一定是可解的。
- 只需要根据以上规则,验证已经填入的数字是否有效即可。
- 空白格用
'.'
表示。
- 数字
-
一, 解题思想 :
-
这段代码是用来检查一个数独是否是合法的。它的思路是利用三个二维数组分别记录每一行、每一列和每个九宫格中除了'.'之外的数字出现的次数。
1. 创建三个二维数组 &#
-