Java小議蛇形矩陣

• 2019 年 10 月 6 日
• 筆記

描述: 蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。 輸入正整數n（n不大於100）輸出，輸出一個n行n列的蛇形矩陣。例如5行5列蛇形矩陣輸出為：

類似於前面的輸出螺旋矩陣的方法，每一次在數組中填寫新的數字都有一個方向，與輸出螺旋數組不同的是不是簡單的上下左右四個方向，這裡涉及到右，下，右上，左下四個方向，針對每步操作都需要想好對應的處理方法，如：

1- 向右上位置填寫元素的時候可能會碰到行<0或者是列 >= n，如果行小於0,那麼接下來就需要向右填寫元素，列大於等於n，那麼很明顯接下來就要向下填寫元素。

2- 向下添加元素時，也會碰到一些情況，例如行 >= n了，表示添加到最後一行了，此時需要向右移動，另外在第一列和最後一列向下添加元素情況也不一樣，在第一列向下添加元素後，接下來應該向右上添加元素，在最後一列向下添加元素後接下來應該向左下添加元素。向左下和向右填寫元素與這類似。

參考程式碼如下：

更多乾貨筆記關注微信公眾號 : 老九學堂