[剑指offer] 19. 顺时针打印矩阵

Posted 2021-01-24 ruoh3kou

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

---

思路：

模拟题，划定好每一次打印圈的边界（上下左右），注意最后一圈有可能上下左右重叠

---

class Solution
{
public:
  vector<int> printMatrix(vector<vector<int>> matrix)
  {
    int bottom = matrix.size() - 1;
    int right = matrix[0].size() - 1;
    vector<int> res;

    if (bottom < 0 || right < 0)
      return res;

    int top = 0, left = 0;
    while (left <= right && top <= bottom)
    {
      // 左到右
      for (int i = left; i <= right; i++)
        res.push_back(matrix[top][i]);

      // 上到下
      for (int j = top + 1; j <= bottom; j++)
        res.push_back(matrix[j][right]);
      // 右到左
      if (top != bottom)
        for (int k = right - 1; k >= left; k--)
          res.push_back(matrix[bottom][k]);
      // 下到上
      if (left != right)
        for (int l = bottom - 1; l > top; l--)
          res.push_back(matrix[l][left]);
      left++, top++, right--, bottom--;
    }
    return res;
  }
};