1) n queen 问题,
2) 说实话不理解
for(int r=i/3*3; r<i/3*3+3; r++){
for(int cl=j/3*3; cl<j/3*3+3;cl++){
ref http://www.cnblogs.com/springfor/p/3884252.html
public class Solution {
public void solveSudoku(char[][] board) {
if(board==null|| board.length==0 ) return;
helper(board);
}
public boolean helper(char[][] b){
for(int i=0; i<b.length;i++){
for(int j=0; j<b[0].length;j++){
if(b[i][j]=='.'){
for(char num = '1'; num<='9'; num++){
if(isValid(b, i, j, num)){
b[i][j]=num;
if(helper(b)){
return true;
}else
b[i][j]='.';
}
}
return false;
}
}
}
return true;
}
public boolean isValid(char[][] b, int i, int j, char c){
for(int r=0; r<9;r++){
if(b[r][j]==c) return false;
}
for(int cl=0; cl<9; cl++){
if(b[i][cl]==c) return false;
}
for(int r=i/3*3; r<i/3*3+3; r++){
for(int cl=j/3*3; cl<j/3*3+3;cl++){ // 这两行到底什么玩意儿
if(b[r][cl]==c) return false;
}
}
return true;
}
}