Sudoku Solver

来源：互联网发布：美图秀秀mac官方编辑：程序博客网时间：2024/06/11 05:16

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;            }}

0 0