判断Sudoku是否成立？点能重复出现，1~9不能 重复出现。

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules http://sudoku.com.au/TheRules.aspx .

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

思路：细节实现题。用一个大小为9的bool数组，记录数字1-9是否使用过。遍历每行，每列，每一个子方格，如果当前数字已经使用过，则返回失败；所有检查成功，返回成功。

fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。

#include <iostream>  

#include <vector>  

using namespace std;  

  

/* 

    使用一个9位的bool数组，记录9个数字是否存在过。遍历每行，每列，每个子方格。 

*/  

  

class solution{  

public:  

    bool isValidSudoku(const vector<vector<char>> &board)  

    {  

        bool used[9];  

        for(int i=0;i<9;i++)  

        {  

            //fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。  

            fill(used,used+9,false);  

  

            //检查每一行  

            for(int j=0;j<9;j++)  

            {  

                if(!check(board[i][j],used))  

                    return false;  

            }  

  

            //检查每一列  

            fill(used,used+9,false);  

            for(int j=0;j<9;j++)  

            {  

                if(!check(board[j][i],used))  

                    return false;  

            }  

        }  

  

        //检查9个子方格  

        for(int r=0;r<3;r++)  

            for(int c=0;c<3;c++){  

                fill(used,used+9,false);  

                for(int i=r*3;i<r*3+3;i++)  

                    for(int j=c*3;j<c*3+3;j++){  

                        if(!check(board[i][j],used))  

                            return false;  

                    }  

            }  

  

        return true;  

    }  

  

    bool check(char ch,bool used[9])  

    {  

        if(ch == '.') return true;  

        if(used[ch - '1']) return false;  

        used[ch-'1'] = true;  

        return true;  

    }  

}