稀疏数组
public class SparseArray {
public static void main(String[] args) {
//创建棋盘
int[][] map = new int[11][11];
map[1][2] = 1;
map[2][3] = 2;
print(map);
//转稀疏数组
int[][] sparseArray = toSparseArray(map);
print(sparseArray);
//将稀疏数组还原
print(toMap(sparseArray));
}
public static void print(int[][] map) {
for (int x = 0; x < map.length; x++) {
for (int y = 0; y < map[x].length; y++) {
System.out.print(map[x][y] + " ");
}
System.out.println();
}
}
//创建稀疏数组
public static int[][] toSparseArray(int[][] map) {
//遍历棋盘
int n = 0;
for (int x = 0; x < map.length; x++) {
for (int y = 0; y < map[x].length; y++) {
if (map[x][y] != 0) {
n++;
}
}
}
//创建稀疏数组
int[][] sparseArray = new int[n + 1][3];
sparseArray[0][0] = map.length;
sparseArray[0][1] = map[1].length;
sparseArray[0][2] = n;
int i = 1;//记录存在稀疏数组的几行
for (int x = 0; x < map.length; x++) {
for (int y = 0; y < map[x].length; y++) {
if (map[x][y] != 0) {
sparseArray[i][0] = x;
sparseArray[i][1] = y;
sparseArray[i][2] = map[x][y];
i++;
}
}
}
return sparseArray;
}
//将稀疏数组还原
public static int[][] toMap(int[][] sparseArray) {
int[][] map = new int[sparseArray[0][0]][sparseArray[0][1]];
for (int i = 1; i < sparseArray.length; i++) {
map[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
}
return map;
}
}
队列