題目：
輸入1個矩陣，依照從外向里以順時針的順序順次打印出每個數字。
例如：如果輸入以下矩陣：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
則順次打印出數字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6,7, 11, 10。
基本思想：
通常當我們遇到1個復雜的問題的時候，我們可以用圖形幫助我們思考。由于我們是以從外圈到內圈的順序順次打印，我們在矩陣中標注1圈作為我們分析的目標。在下圖中，我們設矩陣的寬度為columns，而其高度為rows。我們我們選取左上角坐標為(startX, startY)，右下角坐標為(endX, endY)的1個圈來分析。
由于endX和endY可以根據startX、startY和columns、rows來求得，因此此時我們只需要引入startX和startY兩個變量。我們可以想象有1個循環，在每次循環里我們從(startX, startY)動身依照順時針打印數字。
接著我們分析這個循環結束的條件。對1個5×5的矩陣而言，最后1圈只有1個數字，對應的坐標為(2, 2)。我們發現5 > 2 * 2。對1個6×6的矩陣而言，最后1圈有4個數字，對應的坐標依然為(2, 2)。我們發現6 > 2 * 2仍然成立。因而我們可以得出，讓循環繼續的條件是columns > startX * 2 && rows > startY * 2。接下來我們分析如何依照順時針的順序打印1圈的數字。猶如在圖中標注的那樣，我們可以分4步來打印：第1步是從左到右打印1行（上圖中黃色區域），第2步是從上到下打印1列（上圖中綠色區域），第3步從右到左打印1行（上圖中藍色區域），最后1步是從下到上打印1列（上圖中紫色區域）。也就是我們把打印1圈數字這個問題，分解成4個子問題。
值得注意的是，最后1圈可能退化成只有1行、只有1列、乃至只有1個數字，因此打印這樣的1圈就不需要4步了。
上一篇 生成所有的BST
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
