100盞燈開關的問題
阿新 • • 發佈:2020-08-07
public static void main(String[] args) { //建立一個*的棋盤,其中代表黑子,2代表白子,其餘用零待敵 int[][] array1 = new int[11][11]; array1[1][2] = 1; array1[2][3] = 2; System.out.println(); for (int[] ints : array1) { for (int anint : ints) { System.out.print(anint+ "\t"); } System.out.println(); } //遍歷二維陣列,得到非0的個數 int sum =0;//紀律非0的個數 for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (array1[i][j]!=0){ sum++; } } } System.out.println("有效值的個數"+sum); //建立對應的稀疏陣列 int[][] array2=new int[sum+1][3]; array2[0][0]=11; //第一行第一列,存多少行 array2[0][1]=11; //第一行第二列,存多少列 array2[0][2]=sum; //第一行第三列非0的個數 //遍歷二維陣列,將非0的值存放到稀疏陣列中 int count=0; for (int i = 0; i < array1.length; i++) { for (intj = 0; j < array1[i].length; j++) { if (array1[i][j]!=0){ count++; //當值非0,非0的個數加1 array2[count][0]=i; array2[count][1]=j; array2[count][2]=array1[i][j]; } } } //輸出稀疏陣列 System.out.println("輸出稀疏陣列"); for (int i = 0; i < array2.length; i++) { System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]); } }