boolean isfinish=false;
boolean hang[][]=new boolean[9][10];//第一个是 9个坑，第二个是数字位置
boolean lie[][]=new boolean[9][10];
boolean fangge[][]=new boolean[9][10];
public  void solveSudoku(char[][] board) {
	 //首先遍历一遍 将已有元素的行列信息提前做处理
	 for(int i=0;i<board.length;i++)
	 {
		 for(int j=0;j<board[0].length;j++)
		 {
			 if(board[i][j]=='.') {continue;}
			 int k=board[i][j]-'0';		
			 hang[i][k]=true;
			 lie[j][k]=true;
			 fangge[(i/3)*3+j/3][k]=true;
		 }
	 }	
	 dfs(0,board);	 
   }
private void dfs( int index, char[][] board) {
	if(isfinish) return;//已有结果不需要再计算
	if(index==81) {//到达最后一个前面都满足条件说明可以停止了
		isfinish=true;
		return;
	}
	int i=index/9;//行
	int j=index%9;//列
	if(board[i][j]!='.')//已经有数字
	{
		dfs( index+1, board);
	}
	else {//此处需要补充数字
		for(int k=1;k<10;k++)
		{	
			 //如果不满足直接跳过
			 if(hang[i][k]||lie[j][k]||fangge[(i/3)*3+j/3][k]) {continue;}
			 //满足临时试探修改 进行回溯
			 board[i][j]=(char) (k+'0'); 
			 hang[i][k]=true;
				 lie[j][k]=true;
			 fangge[(i/3)*3+j/3][k]=true;
			 //递归回溯
			 dfs( index+1, board);
			 //递归完成后需要复原，如果结束了不需要复原直接停止
			 if(isfinish)return;
			 board[i][j]='.'; 
			 hang[i][k]=false;
			 lie[j][k]=false;
			 fangge[(i/3)*3+j/3][k]=false;
		}
	}
}