（四）打印螺旋矩阵

最新推荐文章于 2022-03-01 19:45:40 发布

贪心的鬼

最新推荐文章于 2022-03-01 19:45:40 发布

阅读量884

点赞数 1

分类专栏：算法题文章标签：矩阵算法 leetcode

本文链接：https://blog.csdn.net/weixin_44515978/article/details/121893306

版权

本文介绍了如何按顺时针方向打印整型矩阵，要求额外空间复杂度为O(1)。解题思路包括遵循左闭右开原则进行逐圈填充，并通过矩阵分圈处理实现。文中提供C++代码实现及测试案例。

摘要由CSDN通过智能技术生成

【题目】给定一个整型矩阵，按照顺时针转圈的方式打印
【例如】矩阵arr
在这里插入图片描述
打印出来的结果为1，2，3，4，5，6，7，8，9
【要求】额外空间复杂度为O(1)
【解题思路】依照左闭右开或左开右闭的原则，使用矩阵分圈处理
（1）左闭右开原则：（防止乱套）
模拟顺时针画矩阵的过程：

填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上

每一种颜色，代表一条边，我们遍历的长度，可以看出每一个拐角处的处理规则，拐角处让给新的一条边来继续画。
在这里插入图片描述
【参考自】代码随想录

（2）矩阵分圈处理
在矩阵中用左上角的坐标（tR，tC）和右下角的坐标（dR，dC）表示一个子矩阵。例如矩阵
在这里插入图片描述
当（tR，tC）=（0，0）、（dR，dC）=（3，3）时，表示的矩阵就是整个矩阵，那么这个矩阵的最外层部分为

在这里插入图片描述
填充时可以先把这个子矩阵的最外圈依次打印，即为1，2，3，4，8，12，16，15，14，13，9，5。接下来令tR和tC加1，即（tR，tC）=（1，1），dR和dC减1，即（dR，dC）=（2，2）此时子矩阵为

然后再把这个矩阵最外圈依次打印，为 6，7，11，10。把已经打印的所有结果连接起来就是我们要求的打印结果。
循环停止条件：左上角坐标跑到了右下角坐标的右方或下方，则整个过程停止。

【C++代码】

class PrintMatrix{
   
public://顺时针打印
    void spiralOrderPrint(vector< vector<int> > res){
   
        int tR = 0;
        int tC = 0;
        int dR = res.<