【leetcode】剑指 Offer 29. 顺时针打印矩阵（shun-shi-zhen-da-yin-ju-zhen-lcof）（模拟）[简单]

链接

https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/

耗时

解题：38 min
题解：10 min

题意

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

思路

将矩阵的每一圈作为一个循环节，问题即变为按从外到内的顺序顺时针输出矩阵每一圈的数字。一圈顺时针读取又可拆分为 4 部分，以最左上角的数字为起点，从左到右，从上到下，从右到左，从下到上。

PS： 特殊情况有一圈只有一行或一列，矩阵为空。

AC代码

class Solution {
public:
    void solve(int x, int y, int xs, int xt, int ys, int yt, vector<vector<int>>& matrix, vector<int> &ans) {
        ans.push_back(matrix[x][y]);
        while(++y < yt) {
            ans.push_back(matrix[x][y]);
        }
        if(xt-xs == 1) return ;
        y = yt-1;
        while(++x < xt) {
            ans.push_back(matrix[x][y]);
        }
        if(yt-ys == 1) return ;
        x = xt-1;
        while(--y >= ys) {
            ans.push_back(matrix[x][y]);
        }
        y = ys;
        while(--x > xs) {
            ans.push_back(matrix[x][y]);
        }
    }
    
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        if(matrix.empty()) return {};
        vector<int> ans;
        int n = matrix.size();
        int m = matrix[0].size();
        for(int i = 0, j = 0; i < (n+1)/2 && j < (m+1)/2; ++i, ++j) {
            solve(i, j, i, n-i, j, m-j, matrix, ans);
        }
        return ans;
    }
};