csharp高级练习题:数独解决方案验证器【难度:4级】:
Sudoku背景
数独游戏是在9x9网格上玩的游戏.游戏的目标是用1到9的数字填充网格的所有单元格,以便每个列,每行和九个3x3子网格(也称为块)中的每一个都包含来自1的所有数字至9.
(更多信息请访问:http://en.wikipedia.org/wiki/Sudoku)
Sudoku Solution Validator
编写一个函数validSolution
/ValidateSolution
/valid_solution()
,它接受表示数独板的2D数组,如果是有效的解,则返回true,否则返回false.数独板的单元格也可以包含0,代表空单元格.包含一个或多个零的板被认为是无效的解决方案.
该板总是9个单元乘9个单元,每个单元只包含0到9的整数.
例子
validSolution([
[5,3,4,6,7,8,9,1,2],
[6,7,2,1,9,5,3,4,8],
[1,9,8,3,4,2,5,6,7],
[8,5,9,7,6,1,4,2,3],
[4,2,6,8,5,3,7,9,1],
[7,1,3,9,2,4,8,5,6],
[9,6,1,5,3,7,2,8,4],
[2,8,7,4,1,9,6,3,5],
[3,4,5,2,8,6,1,7,9]
]); // =>是的
validSolution([
[5,3,4,6,7,8,9,1,2],
[6,7,2,1,9,0,3,4,8],
[1,0,0,3,4,2,5,6,0],
[8,5,9,7,6,1,0,2,0],
[4,2,6,8,5,3,7,9,1],
[7,1,3,9,2,