算法刷題-蛇形矩陣-JAVA

0x00 引言

爲獲取一個良好的算法思維，以及不再成爲一個腳本小子，爭取每天一道算法題，培養自己的邏輯思維，溫顧各類型語言語法知識。

題解只寫自己理解的解法，其他解法不再增加。題目與解析均在代碼裏面。

0x01 難度等級

簡單

0x02 代碼

package 簡單;

/*
* 描述
蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。
例如，當輸入5時，應該輸出的三角形爲：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

輸入描述：
輸入正整數N（N不大於100）
輸出描述：
輸出一個N行的蛇形矩陣。
示例1
*
*
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
* */
//使用二維數組來實現
public class 蛇形矩陣 {
    public static void main(String[] args) {
        int n = 5;
        int hang = 2,lie = 2;
        int[][] arr = new int[n][n];
        arr[0][0] =1;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (j == n - 1 - i) break;//對角線元素置空
                arr[i][j+1] =arr[i][j]+lie;//arr[0][1]=arr[0][0]+列的值=1+2=3、a[1][0]+
                lie=lie+1;//列+1
            }

            if(i==n-1)break;
            arr[i+1][0]=arr[i][0]+i+1;
            hang+=1;
            lie=hang;

        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <arr.length ; j++) {
                System.out.print(arr[i][j]);
                System.out.print('\t');
                if(j==n-i-1)break;
            }
            System.out.println();

        }
    }
}

0x03 算法思想

（1）考查對二維數組的使用，首先是二維數組的定義方式：

int[][] arr = new int[n][n];

（2）按照我上面寫的代碼的流程，依次是先控制列（列是最多4，否則break，然後對角元素會依次遞減），再計算行（行也是最多4，否則break），然後再讓行與列的值+1，行是從1，開始加，列是從2開始加的，所以就是行先加1，然後再把hang賦值給列。

（3）最後套一層循環就可以打印即可，\t是列間距加一個空格的意思。

 

 

0x04 運行結果