一个棋盘中的
package com.atguigu.sparsearray;
//棋盘转换成二维数组,然后转成稀疏数组
public class SparseArray {
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;
//输出原始二维数组
System.out.println("原始二维数组");
for(int[] i:chessArr1) {
for(int j:i ) {
System.out.printf("%d\t",j);
}
System.out.println();
}
//将二维数组转换成稀疏数组
//1.遍历二维数组得到非零个数
int sum=0;
for (int i = 0; i < chessArr1.length; i++) {
for(int j=0; j<chessArr1[i].length;j++) {
if(chessArr1[i][j]!=0) {
sum++;
}
}
}
System.out.println("sum="+sum);
//2.创建对应稀疏数组
int sparseArr[][]=new int[sum+1][3];
//稀疏数组赋值
sparseArr[0][0]=11;
sparseArr[0][1]=11;
sparseArr[0][2]=sum;
//遍历二维数组 将非0的值存放到sparseAll中
int count=1;
for (int i = 0; i < chessArr1.length; i++) {
for(int j=0; j<chessArr1[i].length;j++) {
if(chessArr1[i][j]!=0) {
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=chessArr1[i][j];
count++;
}
}
}
//输出稀疏数组
System.out.println();
System.out.println("得到的稀疏数组");
for (int i = 0; i < sparseArr.length; i++) {
System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
}
//将稀疏数组--》》恢复成原始数组
//1.先创建二维数组
int [][]arr=new int [sparseArr[0][0]][sparseArr[0][1]];
//2.填入数字
int r=0;
int c=0;
int number=0;
for (int i = 1; i < sparseArr.length; i++) {
r=sparseArr[i][0];
c=sparseArr[i][1];
number=sparseArr[i][2];
arr[r][c]=number;}
//3.遍历新二维数组
System.out.println("还原的数组为");
for (int i1 = 0; i1 < arr.length; i1++) {
for(int j=0;j<arr[i1].length;j++) {
System.out.printf("%d\t",arr[i1][j]);
}
System.out.println();
}
}
}