剑指 Offer 29. 顺时针打印矩阵

最新推荐文章于 2025-05-31 21:20:27 发布

心一QAQ

最新推荐文章于 2025-05-31 21:20:27 发布

阅读量105

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/LittleTime_cc/article/details/117652396

版权

剑指offer 专栏收录该内容

34 篇文章

订阅专栏

该篇博客介绍了如何解决编程问题，即按照顺时针方向打印矩阵。给出的示例展示了对于不同输入矩阵，算法如何正确输出顺时针顺序的元素。采用FloodFill思想，通过维护方向数组dir来遍历矩阵的边界，并更新已访问过的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 29. 顺时针打印矩阵

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

思路：Flood Fill

const int dir[4][2] = { {0,1} , {1,0}, {0,-1}, {-1,0} }; 
class Solution {
public: 
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> ans;
        if(matrix.size() == 0) return {};
        int m = matrix.size(), n = matrix[0].size();
        for(int i = 0, x = 0, y = 0, d = 0; i < m * n; i++){
            ans.push_back(matrix[x][y]);
            matrix[x][y] = -1e9;
            int t_x = x + dir[d][0];
            int t_y = y + dir[d][1];
            if(t_x < 0 or t_x >= m or t_y < 0 or t_y >= n or matrix[t_x][t_y] == -1e9){
                d = (d + 1) % 4;
                t_x = x + dir[d][0];
                t_y = y + dir[d][1];
            }
            x = t_x;
            y = t_y;
        }
        return ans;
    }
};