用稀疏数组模拟棋盘，其中数字1表示白色棋子，数字2表示黑色棋子，数字0表示还未被使用的棋盘
代码实现
public class 稀疏数组 {
public static void main(String[] args) {
//创建二维数组11*11,1表示黑色棋子，2表示白色棋子
int chessArr[][] = new int[11][11];
chessArr[1][2] = 1;
chessArr[2][3] = 2;
chessArr[4][5] = 2;
//输出原二维数组
System.out.println("原始的二维数组");
for(int[] row : chessArr){
for(int data : row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//将二维数组转换成稀疏数组
int sum = 0;
System.out.println(chessArr.length);
for (int i = 0; i < chessArr.length; i++) { //行长度
for (int j = 0; j < chessArr[i].length; j++) {
if(chessArr[i][j]!=0){
sum++;
}
}
}
//创建对应的稀疏数组
int sparseArr[][] = new int[sum+1][3];
//给稀疏数组赋值
sparseArr[0][0] = chessArr.length;
sparseArr[0][1] = chessArr[0].length;
sparseArr[0][2] = sum;
int k = 1;
//遍历二维数组，将非零的值存放在稀疏数组
for (int i = 0; i < chessArr.length; i++) { //行长度
for (int j = 0; j < chessArr[i].length; j++) {
if(chessArr[i][j]!=0){
sparseArr[k][0] = i;
sparseArr[k][1] = j;
sparseArr[k][2] = chessArr[i][j];
k++;
}
}
}
//输出稀疏数组
for(int[] row : sparseArr){
for(int data : row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//将稀疏数组恢复
int yuanShiArr[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
for (int i = 0; i < sparseArr[0][2]; i++) {
yuanShiArr[sparseArr[i+1][0]][sparseArr[i+1][1]]=sparseArr[i+1][2];
}
//输出原始数组
for(int[] row : yuanShiArr){
for(int data : row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/14636.html
