LintCode_389 判断数独是否合法

题目

请判定一个数独是否有效。

该数独可能只填充了部分数字，其中缺少的数字用 . 表示。

注意事项

一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。

说明

什么是 数独？

• http://sudoku.com.au/TheRules.aspx
• http://baike.baidu.com/subview/961/10842669.htm

样例

下列就是一个合法数独的样例。

C++代码

  void clear(int *s, int n)
     {
         for(int i = ; i < n; ++i)
             s[i] = ;
     }
     bool rol_is_true(int s[], int n)
     {
         for(int i = ; i < n; ++i)
         {
             if(s[i] > ) return false;
         }
         return true;
     }
     bool isValidSudoku(const vector<vector<char>>& board) {
         //判断行
         int s[];
         int i, j;
 
         for(i = ; i < ; ++i)
         {
             clear(s, );
             for(j = ; j < ; ++j)
             {
                 if(board[i][j] != '.') s[board[i][j] - '']++;
             }
             if(!rol_is_true(s, )) return false;
         }
         //判断列
         for(i = ; i < ; ++i)
         {
             clear(s, );
             for(j = ; j < ; ++j)
             {
                 if(board[j][i] != '.') s[board[j][i] - '']++;
             }
             if(!rol_is_true(s, )) return false;
         }
 
         //判断宫
         int t,k,p;
         for(t = , i = ; i < ; ++i)
         {
             if(i %  == ) p = i;
             clear(s, );
             for(j = t; j < t + ; ++j)
             {
                 for(k = p; k <p + ; ++k)
                 {
                     if(board[j][k] != '.') s[board[j][k] - '']++;
                 }
             }
             if(!rol_is_true(s, )) return false;
             t = (t + ) % ;
         }
         return true;
     }