稀疏数组的应用

package com.zw;

public class spareArray {
     public static void main(String[] args) {
             //创建一个原始二维数组 11*11
         //0:表示没有棋子，1表示 黑子 2 表示蓝子
         int chessArr1[][] =new int[11][11];
         chessArr1[1][2]=1;
         chessArr1[2][3]=2;
         chessArr1[4][5]=2;
         //输出原始的二维数组
         System.out.println("原始的二维数组");
         for (int[] row:chessArr1){
             for (int data:row){
                 System.out.printf("%d	",data);
             }
           System.out.println();
         }
         //将二维数组 转稀疏数组
         //1.先遍历二维数组 得到非零的个数
         int sum=0;
         for (int i = 0; i <11 ; i++) {
             for (int j=0;j<11;j++){
                 if (chessArr1[i][j]!=0){
                     sum++;
                 }
             }
         }
        //2.创建稀疏数组
         int sparseArr[][]=new int[sum+1][3];
         //给稀疏数组赋值
         sparseArr[0][0]=11;
         sparseArr[0][1]=11;
         sparseArr[0][2]=sum;

         //遍历二维数组，将非零的数据存放到稀疏数组中
         int count=0;
         for (int i = 0; i <11 ; i++) {
             for (int j=0;j<11;j++){
                 if (chessArr1[i][j]!=0){
                     count++;
                     sparseArr[count][0]=i;
                     sparseArr[count][1]=j;
                     sparseArr[count][2]=chessArr1[i][j];
                 }
             }
         }

         System.out.println();
         System.out.println("得到的稀疏数组");
         for (int i = 0; i <sparseArr.length ; i++) {
            System.out.printf("%d	%d	%d	",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
            System.out.println();
         }
        //将稀疏数组恢复到二维数组

         int chessArr2[][] =new int[sparseArr[0][0]][sparseArr[0][1]];


         for (int i=1;i<sparseArr.length;i++){
             chessArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
         }
         //输出恢复后的二维数组
         System.out.println();
         System.out.println("恢复后的二维数组");
         for (int[] row:chessArr2){
             for (int data:row){

                 System.out.printf("%d	",data);
             }
             System.out.println();
         }

         }



}