05.第八章：多维数组

创建二维数组

二维数组长度

1. 二维数组的处理

• 使用输入值初始化数组

//1.使用输入值初始化数组
    public void initArray(int array[][]){
        Scanner input=new Scanner(System.in);
        for(int row=0;row

• 数组按列求和

 //2.数组按列求和
    public static void sumbycolum(int array[][]){
        for(int colum=0;colum

• 哪一行的和最大

//3.哪一行的和最大
    public static void  maxRow(int array[][]){
        int maxrow=0;
        int indexOfMaxRow=0;
        for(int colum=0;colummaxrow){
                    maxrow=totalOfthisRow;
                    indexOfMaxRow=row;
                }
            }
        }
        System.out.print("Row "+(indexOfMaxRow+1)+" has the max sum of "+maxrow);
    }

2. 示例学习

• 找出距离最近的点对

使用二维数组表示点

public class text2_距离最近的点对 {
    public static void main(String[] args){
        System.out.println("输入有几个点：");
        Scanner input=new Scanner(System.in);
        int row=input.nextInt();
        double [][]array=new double[row][2];
        System.out.println("输入所有点的x，y坐标：");
        for(int i=0;i

• 数独
  数独是一个 9 x 9 的网格 ， 它被分为更小的 3 x 3 的盒子 （ 也称为区域或者块 ) ， 如图
  8 - 4 a 所示 。 将从 1 到 9 的数字植人一些称为固定方格 （ fixed cell ) 的格子里 。 该程序的目标是将从 1 到 9 的数字植人那些称为自由方格 （ free cell ) 的格子 ， 以便能够使得每行每列以及每个 3 x 3 的盒子都包含从 1 到 9 的数字 。

  一旦找到一个数独难题的解决方案 ， 如何验证它是正确的呢？
  检査每个单元格 。 每个单元格必须是 1 到 9 的数字 ， 单元格数字在每行 、 每列 ， 以及
  每个小方盒中都是唯一的 。

public class text3_数独 {
    public static void main(String[] args){
        int [][]grid=readASolution();
        System.out.println(isValid(grid)?"Valid solution":"Invalid solution");
    }

    private static int[][] readASolution() {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入结果：");
        int [][]grid=new int[9][9];
        for(int i=0;i<9;i++)
            for(int j=0;j<9;j++)
                grid[i][j]=input.nextInt();
        return grid;
    }
    
    private static boolean isValid(int [][]grid){
        //判断每一个数字是不是符合规则
        for(int i=0;i<9;i++)
            for(int j=0;j<9;j++)
                if(grid[i][j]<1||grid[i][j]>9||!isValid(i,j,grid))
                    return false;
        return true;
        
    }

    //验证i行j列的数字，在该行是不是唯一的，在该列是不是唯一的，在3*3的方格中是不是唯一的
    private static boolean isValid(int i, int j, int[][] grid) {
        //验证在i行是不是唯一的
        for(int column=0;column<9;column++)
            if(column!=j&&grid[i][column]==grid[i][j])
                return false;
        //验证在j列是不是唯一
        for(int row=0;row<9;row++)
            if(row!=i&&grid[row][j]==grid[i][j])
                return false;
        
        //验证在3*3的格子里是不是唯一的
        for(int row=(i/3)*3;row<(i/3)*3+3;row++){
            for(int col=(j/3)*3;col<(j/3)*3+3;col++)
                if(row!=i&&col!=j&&grid[row][col]==grid[i][j])
                    return false;
        }
        
        return true;
    }


}