稀疏数组

//1.创建一个二维数组 11*11 　　0没有棋子 1 黑棋 2 白棋

int[][] arr1 = new int[11][11];

arr1[1][1] = 1;

arr1[2][3] = 2;

求和非0的数

sum

//2.创建一个稀疏数组

int count = 0;

int[][] arr2 = new int[sum+1][3];

//遍历二维数组，将非0的值存放在稀疏数组中

for(int i = 0 ; i < arr1.length ; i++){

for(int j = 0 ; j < arr1[i].length ; j++){

if(arr1[i][j] != 0){

count++;

arr2[count][0] = i;

arr2[count][1] = j;

arr2[count][2] = arr1[i][j];