leetcode 之Valid Sudoku（七）

判断行、列、九宫格内数字是否重复。

按照行、列、九宫格进行检查即可。

bool validSudoku(const vector<vector<char>>& board)
      {
          bool used[];
          for (int i = ; i < ; i++)
          {
              fill(used, used + , false);

              //检查行
              for (int j = ; j < ; j++)
              {
                  if(!check(board[i][j], used))
                      return false;
              }
              fill(used, used + , false);
              //检查列
              for (int j = ; j < ; j++)
              {
                  if (!check(board[j][i], used))
                      return false;
              }
          }
          //检查9个格子
          for (int i = ; i < ; i++)
          {
              for (int j = ; j < ; j++)
              {
                  fill(used, used + , false);

                  for (int r =  * i; r <  * i + ; r++)
                  {
                      for (int c =  * j; c <  * j + ; c++)
                      {
                          if (!check(board[i][j], used))
                              return false;
                      }
                  }
              }
          }

          return true;
      }
 bool check(char ch, bool used[])
      {
          if (ch == '.') return true;
          if (used[ch - ''])return false;

          return used[ch - ''] = true;
      }