Valid Sudoku

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;
	}
}