將一個矩陣螺旋打印出來。
一個需要記錄很多變量的思路。
首先，我們要確定走的方向是up還是down還是right還是left。
然后，確定走的方向后，我們再確定每次要走多少步，分別用rs和cs來表示。當我們在最外圍的時候，rs和cs都不變，但是當我們第三次轉向及以后的過程中，rs和cs每次都要-1了。
雖然變量很多但是想清楚了再寫一遍能A。
直接模擬螺旋形的過程：
我們分別用u, r, d, l來表示up-most, right-most, down-most, left-most。
獲得最上面的一行，然后刪除最上面的一行（其實就是更新u）
獲得最右邊的一行，然后刪除最右邊的一行（其實就是更新r）
獲得最下面的一行，然后刪除最下邊的一行（其實就是更新d）
獲得最左邊的一行，然后刪除最左邊的一行（其實就是更新l）
不停重復這個過程直到全部刪除。
下面是這個過程： 
algorithm 1
class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> ans; if (matrix.size()) { int rs = matrix[0].size() - 1, cs = matrix.size() - 1; //control postion, r = 0: right, c = 0: down, r = 1 : left, c = 1: up //f, control r or c, f = 0: r; f = 1: c int r = 0, c = 0, f = 0, cnt = 0; int i = 0, j = 0; int m = matrix.size(), n = matrix[0].size(); ans.push_back(matrix[i][j]); while (ans.size() < m * n) { if (!f) { int rcnt = 0; if (r) { while (rcnt < rs) { ans.push_back(matrix[i][--j]); rcnt++; } } else { while (rcnt < rs) { ans.push_back(matrix[i][++j]); rcnt++; } } r ^= 1; cnt++; if (cnt >= 3) cs--; f = 1; } else { int ccnt = 0; if (c) { while (ccnt < cs) { ans.push_back(matrix[--i][j]); ccnt++; } } else { while (ccnt < cs) { ans.push_back(matrix[++i][j]); ccnt++; } } c ^= 1; cnt++; if (cnt >= 3) rs--; f = 0; } } } return ans; }};algorithm 2
class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { vector<int> ans; if (matrix.size()) { int m = matrix.size(), n = matrix[0].size(); int u = 0, r = n - 1, d = m - 1, l = 0; int row = 0, col = 0; while (1) { //add the up-most row for (col = l; col <= r; col++) ans.push_back(matrix[u][col]); if (++u > d) break; //add the right-most col for (row = u; row <= d; row++) ans.push_back(matrix[row][r]); if (--r < l) break; //add the down-most row for (col = r; col >= l; col--) ans.push_back(matrix[d][col]); if (--d < u) break; //add the left-most col for (row = d; row >= u; row--) ans.push_back(matrix[row][l]); if (++l > r) break; } } return ans; }};新聞熱點
疑難解答
