有效的数独---简单

题目：

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

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

上图是一个部分填充的有效的数独。

数独部分空格内已填入了数字，空白格用 '.' 表示。

示例：

输入:

[   ["8","3",".",".","7",".",".",".","."]

,  ["6",".",".","1","9","5",".",".","."]

,   [".","9","8",".",".",".",".","6","."]

,   ["8",".",".",".","6",".",".",".","3"]

,   ["4",".",".","8",".","3",".",".","1"]

,   ["7",".",".",".","2",".",".",".","6"]

,   [".","6",".",".",".",".","2","8","."]

,   [".",".",".","4","1","9",".",".","5"]

,   [".",".",".",".","8",".",".","7","9"] ]

输出: false

解释: 除了第一行的第一个数字从 5 改为 8 以外，空格内其他数字均与 示例1 相同。 但由于位于左上角的 3x3 宫内有两个 8 存在, 因此这个数独是无效的。

思路：

　　没有什么好的想法，就是每行，每列，每块分别检验：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool flag=true;
        for(int i=0;i<9;i++){
            int a[10]={0};
            for(int j=0;j<9;j++){
                if(board[i][j]!='.'){
                    if(a[board[i][j]-'0']==0)
                        a[board[i][j]-'0']=1;
                    else
                        flag=false; 
                }
            }
            if(flag==false)
               return flag;
        }
        
        
        
         for(int i=0;i<9;i++){
            int a[10]={0};
            for(int j=0;j<9;j++){
                if(board[j][i]!='.'){
                    if(a[board[j][i]-'0']==0)
                        a[board[j][i]-'0']=1;
                    else
                        flag=false; 
                }
            }
            if(flag==false)
               return flag;
        }
        
        for(int i=0;i<7;i+=3){
            for(int j=0;j<7;j+=3){
                int a[10]={0};
                for(int p=i;p<i+3;p++){
                    for(int q=j;q<j+3;q++){
                        if(board[p][q]!='.'){
                    if(a[board[p][q]-'0']==0)
                        a[board[p][q]-'0']=1;
                    else
                        flag=false; 
                }
                    }
                }
            if(flag==false)
               return flag;
            }
        }
        
        
        
        
       return flag; 
    }
};