题目
判断一个9 x 9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。
1、数字1-9在每一行只能出现一次。
2、数字1-9在每一列只能出现一次。
3、数字1-9在每一个以粗实线分隔的3 x 3宫内只能出现一次。
下图是一个部分填充的有效的数独,数独部分空格内已填入了数字,空白格用字符'.'表示。
说明如下:
1、一个有效的数独(部分已被填充)不一定是可解的。
2、只需要根据以上规则,验证已经填入的数字是否有效即可。
3、给定数独序列只包含数字1-9和字符'.'。
4、给定数独永远是9 x 9形式的。文章来源:https://www.toymoban.com/news/detail-836164.html
示例1:文章来源地址https://www.toymoban.com/news/detail-836164.html
输入:
[
["5","3",".",".","7",".",".",".","."],
["6",".",".","1","9","5",".",".","."],
[".","9","8",".",".",
到了这里,关于C++面试宝典第31题:有效的数独的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!