数独规则：

    • 数字 1-9 在每一行只能出现一次。

    • 数字 1-9 在每一列只能出现一次。

    • 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

    1. <?php
    2. // 输入:
    3. // [
    4. //     ["5","3",".",".","7",".",".",".","."],
    5. //     ["6",".",".","1","9","5",".",".","."],
    6. //     [".","9","8",".",".",".",".","6","."],
    7. //     ["8",".",".",".","6",".",".",".","3"],
    8. //     ["4",".",".","8",".","3",".",".","1"],
    9. //     ["7",".",".",".","2",".",".",".","6"],
    10. //     [".","6",".",".",".",".","2","8","."],
    11. //     [".",".",".","4","1","9",".",".","5"],
    12. //     [".",".",".",".","8",".",".","7","9"]
    13. // ]
    14. // 输出: true
    17. class Solution {
    18.     public function isValidSudoku(array $sudo) {
    19.         $n = count($sudo);
    20.         $littleSquare = [];
    21.         $col = [];
    22.         for ($i = 0; $i < $n; $i++) {
    23.             $row = [];
    24.             for ($j = 0; $j < $n; $j++) {
    25.                 // '.' 跳过
    26.                 if ($sudo[$i][$j] == '.') continue;
    28.                 // 检查行
    29.                 if (isset($row[$sudo[$i][$j]])) {
    30.                     return false;
    31.                 } else {
    32.                     $row[$sudo[$i][$j]] = 1;
    33.                 }
    35.                 // 检查列
    36.                 if (isset($col[$j][$sudo[$i][$j]])) {
    37.                     return false;
    38.                 } else {
    39.                     $col[$j][$sudo[$i][$j]] = 1;
    40.                 }
    42.                 // 检查小正方形
    43.                 if (isset($littleSquare[floor($i / 3)][floor(($j / 3))][$sudo[$i][$j]])) {
    44.                     return false;
    45.                 } else {
    46.                     $littleSquare[floor($i / 3)][floor(($j / 3))][$sudo[$i][$j]] = 1;
    47.                 }
    48.             }
    49.         }
    50.         return true;
    51.     }
    52. }
    54. $sudo = [
    55.     ["5","3",".",".","7",".",".",".","."],
    56.     ["6",".",".","1","9","5",".",".","."],
    57.     [".","9","8",".",".",".",".","6","."],
    58.     ["8",".",".",".","6",".",".",".","3"],
    59.     ["4",".",".","8",".","3",".",".","1"],
    60.     ["7",".",".",".","2",".",".",".","6"],
    61.     [".","6",".",".",".",".","2","8","."],
    62.     [".",".",".","4","1","9",".",".","5"],
    63.     [".",".",".",".","8",".",".","7","9"]
    64. ];
    66. $cls = new Solution();
    67. $r = $cls->isValidSudoku($sudo);
    68. var_dump($r);exit;