将二维数组转稀疏数组，在将稀疏数组转二维数组

/**
 * 
 *将二维数组转化为稀疏数组
 *在将稀疏数组恢复成原始二维数组
 */
public class SparseArray {
	public static void main(String[] args){
		//创建一个原始二维数组11*11
		//0：表示没有棋子，1表示黑子     2表示蓝字
		//输出原始二维数组
		int[][] arr=new int[11][11];
		arr[1][2]=1;
		arr[2][3]=2;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){
				System.out.print("\t"+arr[i][j]);
			}
			System.out.println();
		}
		
		
		System.out.println();
		//统计原来二维数组中不为0的数的数量
		int sum=0;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){
				if(arr[i][j]!=0){
					sum++;
				}
			}
		}
		//创建稀疏数组
		int[][] sparse=new int[sum+1][3];
		sparse[0][0]=11;
		sparse[0][1]=11;
		sparse[0][2]=sum;
		int count=0;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){
				if(arr[i][j]!=0){
					count++;
					sparse[count][0]=i;
					sparse[count][1]=j;
					sparse[count][2]=arr[i][j];
				}
				
			}
		}
		//遍历稀疏数组
		for(int i=0;i<sparse.length;i++){
			for(int j=0;j<sparse[i].length;j++){
				System.out.print("\t"+sparse[i][j]);
			}
			System.out.println();
		}
		
		System.out.println();
		//创建新的二维数组
		int[][] arr2=new int[sparse[0][0]][sparse[0][1]];
		//再将稀释数组转换为二维数组
		//先为新的二维数组赋值
		 for(int i=1;i<sparse.length;i++){
 
			 arr2[sparse[i][0]][sparse[i][1]]=sparse[i][2];
 
		 }
		 //在遍历新的二维数组
		 for(int i=0;i<arr2.length;i++){
			 for(int j=0;j<arr2[i].length;j++){
				 System.out.print("\t"+arr2[i][j]);
			 }
			 System.out.println();
		 }
	}
}