9*9的数组 细分9个3*3得到小数组
每行每列 都只能是1-9 不能重复
每一个小数组也都是1-9
个人思路:定义3个9*9的数组 在按行扫描的时候 依次排除
我开始准备用99的数组 然后依次赋值 然后判断有无
最后没按照上面做 因为还是看来一眼评论
发现通过boolean数组来做 方便些 (原来可以这样做!!!)
三个boolean数组中 每行 每列 好判断
但是对于 3*3的小九宫格来说 较为困难,因为我是想在每个九宫格那将其转换为3*3的 好标号,然后将目标值放入对应位置中,但是没能写出对应方程
评论区,大佬解法是:将九宫格转换为一行一行处理
即 i 横坐标 j纵坐标
首先将i转换为3*3宫格以内的大小 i/3====有三行 先将转换为一个九宫格的行 即求出有几行
i/3*3---》对应 以行来说 多少个 点 即总个数
i/3*3+j/3----》加上列
boolean[][] row=new boolean[9][9];//行
boolean[][] col=new boolean[9][9];//列
boolean[][] block=new boolean[9][9];//块
int num=0;
for(int i=0;i<9;i++){
for(int j=0;j<9;j++){
if(board[i][j]!='.'){
num=Integer.valueOf(board[i][j])-48;//char字符转int数字 1-9
if(col[i][num-1]||row[num-1][j]||block[i/3*3+j/3][num-1]){
return false;
}
//将字符数字 转换未 int类型数字 Integer.valueOf(x)-48
col[i][num-1]=true;
row[num-1][j]=true;
block[i/3*3+j/3][num-1]=true;//找出正确的位置 8*8
}
}
}
return true;