LeetCode---Sudoku Solver

题目大意：编写一个程序解决数独问题，要求填满表中的空白位置，使得其所在的行和列以及所在的宫没有相同元素。

算法思想：

1.遍历该表格，寻找空白位置。

2.对于每个空白位置，枚举放置1~9这9个数字，并判断是否有效且递归深搜。

3.还原空白位置。

4。如果此时没有可行方案返回false

5.遍历完表格返回真。

代码如下：

class Solution {
public:
	bool solveSudoku(vector<vector<char> >& board) {
		for (int i = 0; i < 9;++i){
			for (int j = 0; j < 9;++j){
				if (board[i][j] == '.'){
					for (int k = 0; k < 9;++k){
						board[i][j] = k +'1';
						if (isValid(board, i, j) && solveSudoku(board))
							return true;
					    board[i][j] ='.';
					}
				    return false;
				}
			}
		}
		return true;
	}
private:
	bool isValid(vector<vector<char> >&board,int x,int y){
		for (int i = 0; i < 9;++i)
		if (i != x&&board[i][y] == board[x][y])
			return false;
		for (int j = 0; j < 9;++j)
		if (j != y&&board[x][j] == board[x][y])
			return false;
		for (int i = 3 * (x / 3); i < 3 * (x / 3 + 1);++i){
			for (int j = 3 * (y / 3); j < 3 * (y / 3 + 1);++j){
				if ((i != x || j != y) && board[x][y]==board[i][j])
					return false;
			}
		}
		return true;
	}
};