数独是否合法

http://www.lintcode.com/en/problem/valid-sudoku/

注意点： 整块中按列选取子块，子块里按列遍历，对应的角标应该如何设置，考虑清楚。

　　　　i = 0- 9, i /3 = 0,0,0,1,1,1......

　　　　　　　　  i%3 = 0,1,2,0,1,2.......　

　　　[k/3,k%3] 表示子块按列填充;[j,i]表示在整块中子块是按行选取的！

　　　　set的巧妙使用，保证不重复

public boolean isValidSudoku(char[][] board) {
    boolean[] test = new boolean[9];
    for(int i = 0; i < 9; i++) {  //列遍历
        Arrays.fill(test, false);
        for(int j = 0; j < 9; j++) {
            if(!visited(test, board[j][i])) return false;
        }
    }
    for(int i = 0; i < 9; i++) {  //行遍历
        Arrays.fill(test, false);
        for(int j = 0; j < 9; j++) {
            if(!visited(test, board[i][j])) return false;
        }
    }
    for(int i = 0; i < 9; i += 3){
        for(int j = 0; j < 9; j += 3) {
            Arrays.fill(test, false);
            for(int k = 0; k < 9; k++) { //[k/3,k%3] 表示子块按列填充;[j,i]表示在整块中子块是按列选取的,
                                         //一列中选完子块再从第二列开始选子块  
                if(!visited(test,board[j+ k / 3][i + k % 3])) return false;
            }
        }    
    }
    return true;
  /*1 4 7
    2 5 8
    3 6 9 */
}
//visited，表示是否访问过,一旦被调用，return true 表示访问过且符合要求，false表示不符合要求，不是数独。 
private boolean visited(boolean[] process, char ch) {
    if(ch == '.') return true;
    int m = ch - '0';
    if(process[m - 1] || m > 9 || m < 1) return false;   //如果第m-1个位置已经被放过元素，说明有重复元素加进来，return false
    process[m - 1] = true;  // 数字 8就放在数组的第八个位置。
    return true;
}

public boolean isValidSudoku(char[][] board) {
    Set<String> set = new HashSet<String>(); 
    for(int i = 0; i < 9 ; i++) {
        for(int j = 0; j < 9; j++) {
            char ch = board[i][j];
            //每从矩阵中取一个char，都要在set中放三次，分别是char在第几行，第几列，第几子块
            //如果一个字符不能放三次，set由于要保证数据不重复，所以说明之前肯定放过，也即字符发生了重复。
            if(ch != '.') {
                if(!set.add(ch + "in row" + i) || !set.add(ch + "in col" + j) || !set.add(ch + "in block" + i/3 +'-' + j/3)) {
                    return false;
                }
            }
        }
    }
    return true;
}