順時針旋轉列印矩陣。
題目要求
問題描述:順時針旋轉列印n階矩陣
樣例輸入:4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
樣例輸出:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
解決方案
首先確立按圈列印的思想,先列印最外圈,再列印靠里的那一圈,以此類推。列印時將旋轉遍歷分解為四個動作:從左到右,從上到下,從右到左,從下到上。每列印一圈,都用對角兩個元素為標記,引導迴圈時候的方向走勢,列印完一圈,然後再向內收縮列印下一圈。
源碼示例 & 結果展示
小結
本題也可以寫成尾遞歸的形式,不過本質是一樣的,就是一圈一圈地列印,並且將列印動作拆分為四個方向的延伸。