暮光数独验证_牛客题霸

平行世界中，一群牛正解决一个9x9的“暮光数独”。这个世界的挑战是需要牛们辨别游戏是否有效。为了确保他们填写的数字有效，牛们需要你编写一个程序来检查已填写的数字是否符合暮光数独的特色规则。要求编写一个函数，判断一个9x9的暮光数独是否有效。在这个世界，有这样的规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次，但这里的规则稍有不同：第1, 5, 9宫的数字为1-3，第2, 6宫的数字为4-6，第3, 7宫的数字为7-9，第4, 8宫的数字可以是1-9。（参考图查看宫格规则）注意事项：一个有效的暮光数独（部分已被填充）不一定是可解的。只需要根据上述规则，验证已填入的数字是否有效即可。空白格用'.'表示。

示例1

输入

[[1, ., 2, ., ., ., ., ., .], [3, ., ., ., ., ., ., ., .], [., ., ., ., ., ., ., ., .], [., ., ., 4, ., ., ., ., .], [., ., ., 6, ., ., ., ., .], [., ., ., ., ., ., ., ., .], [., ., ., ., ., ., 7, ., .], [., ., ., ., ., ., 9, ., .], [., ., ., ., ., ., ., ., .]]

输出

true

示例2

输入

[[1, ., 2, ., ., ., ., ., .], [3, ., 1, ., ., ., ., ., .], [., ., ., ., ., ., ., ., .], [., ., ., 4, ., ., ., ., .], [., ., ., 6, ., ., ., ., .], [., ., ., ., ., ., ., ., .], [., ., ., ., ., ., 7, ., .], [., ., ., ., ., ., 9, ., .], [., ., ., ., ., ., ., ., .]]

输出

false

备注:

board（board.size() == 9 && board[i].size() == 9）board[i][j] 是一个ASCII数字或字符'.'