package array;
import javax.swing.text.html.HTMLDocument;
public class SpareArray {
public static void main(String[] args) {
int[][] chessArr1 = new int[11][11];
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
for (int[] row : chessArr1) {
for (int item : row) {
System.out.printf("%d\t", item);
}
System.out.println();
}
int sum = 0;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1.length; j++) {
if (chessArr1[i][j] != 0) {
sum++;
}
}
}
int[][] spareArr = new int[sum + 1][3];
spareArr[0][0] = 11;
spareArr[0][1] = 11;
spareArr[0][2] = sum;
int rownum = 0;
for (int i = 0; i < chessArr1.length; i++) {
for (int j = 0; j < chessArr1.length; j++) {
if (chessArr1[i][j] != 0) {
rownum++;
spareArr[rownum][0] = i;
spareArr[rownum][1] = j;
spareArr[rownum][2] = chessArr1[i][j];
}
}
}
System.out.println("========================输出稀疏数组============================");
for (int[] row : spareArr) {
for (int item : row) {
System.out.printf("%d\t", item);
}
System.out.println();
}
System.out.println("========================输出原数组============================");
int[][] chessArr2 = new int[spareArr[0][0]][spareArr[0][1]];
for (int i = 1; i < spareArr.length; i++) {
chessArr2[spareArr[i][0]][spareArr[i][1]] = spareArr[i][2];
}
for (int[] row : chessArr2) {
for (int item : row) {
System.out.printf("%d\t", item);
}
System.out.println();
}
}
}