稀疏数组（五子棋)

package suanfa;

public class xishuarr {
  public static void main(String[] args) {
    int chessArr1[][]=new int[11][11];
    int sum=0;
  
    chessArr1[1][2]=1;
    chessArr1[2][3]=2;
    chessArr1[3][5]=1;
    chessArr1[5][7]=2;
    
    
    System.out.println("二维数组");
    for(int[] row:chessArr1) {
      for(int data:row) {
        if(data!=0) {
          sum++;
        }
        System.out.printf("%d\t",data);
      }
    
      System.out.println();
    }
  
    
    int chessArr2[][]=new int[sum+1][3];
    chessArr2[0][0]=11;
    chessArr2[0][1]=11;
    chessArr2[0][2]=sum;
    int cnt=0;

      for(int i=0;i<chessArr1.length;i++) {
        
    for(int j=0;j<chessArr1.length;j++) {
      if(chessArr1[i][j] !=0){
      
           ++cnt;
          chessArr2[cnt][0]=i;
          chessArr2[cnt][1]=j;
          chessArr2[cnt][2]=chessArr1[i][j];
          
              
      }
          
        }
      }
      System.out.println();
      
    System.out.println("稀疏数组");
      for(int[] row:chessArr2) {
      for(int data:row) {
      
        System.out.printf("%d\t",data);
      }
    
      System.out.println();
    }
      
      System.out.println("稀疏数组转为二维数组");
      
      
      int x=chessArr2[0][0];//行数
      int y=chessArr2[0][1];//列数
      int count=chessArr2[0][2];//值的个数
      
      
      int[][] arr=new int[x][y];
      
      
      for(int i=1;i<chessArr2.length;i++) {
  
             x=chessArr2[i][0];//行数
             y=chessArr2[i][1];//列数
             count=chessArr2[i][2];//值的个数
             arr[x][y]=count;
        
      }
      
      
      for(int[] row:arr) {
      for(int data:row) {
        
        System.out.printf("%d\t",data);
      }
    
      System.out.println();
    }
      
      
  
    
  }

}

我们在玩五子棋或者其他时，常常需要保存当前棋盘的信息，为了节省内存，我们把二维数组转化为稀疏数组，当重新进入游戏时，再把之前的稀疏数组转化为二维数组。