1. 程式人生 > >判斷數獨是否合法

判斷數獨是否合法

請判定一個數獨是否有效。 該數獨可能只填充了部分數字,其中缺少的數字用 . 表示。

樣例

下列就是一個合法數獨的樣例。

Valid Sudoku

class Solution {
    /**
      * @param board: the board
        @return: wether the Sudoku is valid
      */
    public boolean isValidSudoku(char[][] board) {
        //使用一個boolean型陣列表示1~9的數字有沒有出現過
        //保證 行、列、方框內沒有重複數字
        boolean[] visited = new boolean[9];
        //行
        for(int i = 0 ; i < 9 ; i++){
            Arrays.fill(visited,false); //填充visited陣列中的每個元素都是false
            for(int j = 0 ; j < 9 ; j++){
                if(!visit(visited,board[i][j])){
                    return false;
                }
            }
        }
        //列
        for(int i = 0 ; i < 9 ; i++){
            Arrays.fill(visited,false); //填充visited陣列中的每個元素都是false
            for(int j = 0 ; j < 9 ; j++){
                if(!visit(visited,board[j][i])){
                    return false;
                }
            }
        }
        //方框!!!注意分析清楚
        for(int i = 0 ; i < 7 ; i += 3){
            for(int j = 0 ; j < 7 ; j += 3){
                Arrays.fill(visited,false);
                for(int k = 0 ; k < 9 ; k++){
                    if(!visit(visited,board[i + k/3][j + k%3])){
                         return false;
                }
                }
            }
        }
        return true;
    }
    public boolean visit(boolean[] visited , char temp){
        if(temp == '.'){
            return true;
        }
        int num = temp - '0';
        if(num < 0 || num > 9 || visited[num-1]){
            return false;
        }
        visited[num-1] = true;//該合理數字未出現
        return true;
    }
};