稀疏数组

稀疏数组

• 数组第一行为，数组的基本信息

public class ChessArray{
    public static void main(String[] args){
        int[][] sparseArr=new int[11][11];
        sparseArr[1][2]=2;
        sparseArr[2][3]=3;
        for(int[] arr : sparseArr){
            for(int i:arr){
                System.out.printf("%d   ",i);
            }
            System.out.println();
        }
        int sum = 0;
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
                if(sparseArr[i][j]!=0){
                    sum++;
                }
                
            }
        }
        System.out.println("sum="+sum);
        System.out.println("==========");
        int[][] chessArr=new int[sum+1][3];
        chessArr[0][0]=11;
        chessArr[0][1]=11;
        chessArr[0][2]=sum;
        int n=0;
        for(int i=0;i<11;i++){            
            for(int j=0;j<11;j++){
                if(sparseArr[i][j]!=0){
                    n++;
                    chessArr[n][0]=i;
                    chessArr[n][1]=j;
                    chessArr[n][2]=sparseArr[i][j];
                }
            }
        }
        for(int i=0;i<chessArr.length;i++){
            System.out.printf("%d %d  %d",chessArr[i][0],chessArr[i][1],chessArr[i][2]);
            System.out.println();
        }
    }
    
}