leetcode Sudoku Solver

题目：https://oj.leetcode.com/problems/sudoku-solver/

题意：不用说了，解数独

思路：进行回溯，每一个格子从'1'，试到'9'，每次试，都判断一下格子会不会出问题，用dfs，一个格子一个格子的往下走，实在走不动了，回来把刚才变化的board改回原来的'.'也就是回溯的宗旨，不行就回头，别忘了动过啥给人家放回原处，其实在判断填上这个c之后整个数组的可用性时，也可以用hashmap去做，但是我自己到这就有点蒙了，那每次判断都要声明三个hash是不是有点浪费。。。。毕竟不像上一道题，就那一个结果，总体就声明一次3个hash数组就可以了

class Solution {
public:
    bool isValid(vector<vector<char>> &board,int row,int col,char c){
        for(int i =0;i<9;i++){
            if(board[i][col]==c || board[row][i]==c)
                return false;
        }
        int big_row = row/3;
        int big_col = col/3;
        for(int i = 3*big_row ; i <3*(big_row+1);i++){
            for(int j = 3*big_col;j<3*(big_col+1);j++){
                if(board[i][j]==c)
                    return false;
            }
        }
        return true;
    }

    bool dfs(vector<vector<char> > &board,int pos){
        if(pos >=81) return true;
        int i = pos/9;
        int j = pos%9;
        if(board[i][j]!='.')
            return dfs(board,pos+1);
        else{
            for(char c ='1';c <= '9';c++){
                if(isValid(board,i,j,c)){
                    board[i][j] = c;
                    if(dfs(board,pos+1))
                        return true;
                    else
                        board[i][j] = '.';
                }
            }
            return false;
        }
    }
    void solveSudoku(vector<vector<char> > &board) {
        dfs(board,0);
    }
};