华为笔试题：数独的填充

import java.util.ArrayList;
import java.util.Scanner;

public class 数独 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int [][]array=new int[9][9];
        ArrayList<int[]> list=new ArrayList<>();
        while(sc.hasNext()){
            for(int i=0;i<9;i++){
                for(int j=0;j<9;j++){
                    array[i][j]=sc.nextInt();
                    if(array[i][j]==0){
                        int[]index=new int[2];
                        index[0]=i;
                        index[1]=j;
                        list.add(index);
                    }
                }
            }
            dfs(0,array,list);
            for(int i=0;i<9;i++){
                for(int j=0;j<9;j++){
                    System.out.print(array[i][j]+" ");
                }
                System.out.println();
            }
            list=new ArrayList<>();
        }
    }
    //num用来记录已经多少个0填充了数据
    public static boolean dfs(int num,int [][]array,ArrayList<int[]> list){
        if(num>=list.size()){
            return true;
        }
        for(int[] arr:list){
            int X=arr[0];
            int Y=arr[1];
            if(array[X][Y]==0){
                for(int i=1;i<=9;i++){
                    if(canRun(X,Y,i,array)){
                        array[X][Y]=i;
                        if(dfs(num+1,array,list))
                            return true;
                        array[X][Y]=0;
                    }
                }
            }
        }
        return false;

    }
    public static boolean canRun(int row,int col,int c,int [][] array){
        
        for (int i = 0; i < array.length; i++) {
            if (array[i][col] == c)
                return false;
            if (array[row][i] == c)
                return false;
        }
 
        int xBegin = (row / 3) * 3, yBegin = (col / 3) * 3;
 
        for (int i = xBegin; i < xBegin + 3; i++) {
            for (int j = yBegin; j < yBegin + 3; j++) {
                if (array[i][j] == c)
                    return false;
            }
        }
 
        return true;
        
    }
}
#华为#