书籍转圈打印矩阵(8)0604

题目

给定一个整型矩阵matrix,请按照转圈的方式打印它。

例如:

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

额外空间复杂度为O(1)

解答

这道题可以使用矩阵分圈处理法,这个方法适用与所有矩阵处理。

在矩阵中用左上角的坐标(tR,tC)和右下角的坐标(dR,dC)就可以表示一个子矩阵,比如,题目中的矩阵,当(tR,tC)=(0,0)、(dR,dC)=(3,3),表示的子矩阵就是整个矩阵,那么这个子矩阵最外层的部分如下:

1 2 3 4

5 8

9 12

13 14 15 16

如果能把这个子矩阵的外层转圈打印出来,那么在(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

10 11

再把这个子矩阵转圈打印出来,结果为:6,7,11,10。把tR和tC加1,即(tR,tC)=(2,2),令dR和dC减1,即(dR,dC)=(1,1)。如果发现左上角坐标跑到了右下角坐标的右方或下方,整个过程就停止。已经打印的所有结果来连起来就是我们要求的打印结果。

java 复制代码
public void spiralOrderPrint(int[][] matrix){
    int tR = 0;
    int tC = 0;
    int dR = matrix.length - 1 ;
    int dC = matrix[0].length - 1;
    while(tR < dR && tC <= dC ){
        printEdge(matrix,tR++,tC++,dR--,dC--);
    }
}

public void printEdge(int[][] m,int tR,int tC,int dR,int dC){
    if(tR == dR){//子矩阵只有一行时
        for(int i = tC;i<=dC;i++){
            System.out.print(m[tR][i]+ " " );
        }
    }else if(tC == dC){//子矩阵只有一列时
        for(int i = tR; i<= dR;i++){
            System.out.print(m[i][tC] + " ");
        }
    }else{//一般情况
        int curC = tC;
        int curR = tR;
        while(curC != dC){
            System.out.print(m[tR][curC] + " ");
            curC++;
        }
        while(curR != dR){
            System.out.print(m[curR][dC] + " ");
            curR++;
        }
        while(curC != tC){
            System.out.print(m[dR][curC] + " ");
            curC--;
        }
        while(curR != tR){
            System.out.print(m[curR][tC] + " ");
            curR--;
        }
    }
}
相关推荐
峙峙峙14 小时前
线性代数--AI数学基础复习
人工智能·线性代数
我爱C编程16 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
CVer儿17 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
张晓~183399481211 天前
数字人分身+矩阵系统聚合+碰一碰发视频: 源码搭建-支持OEM
线性代数·矩阵·音视频
山登绝顶我为峰 3(^v^)31 天前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
微小冷1 天前
二关节机器人系统模型推导
线性代数·机器人·概率论·推导·拉格朗日函数·二关节机器人·机器人控制系统的设计
YuTaoShao2 天前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
luofeiju2 天前
使用LU分解求解线性方程组
线性代数·算法
FF-Studio3 天前
【硬核数学 · LLM篇】3.1 Transformer之心:自注意力机制的线性代数解构《从零构建机器学习、深度学习到LLM的数学认知》
人工智能·pytorch·深度学习·线性代数·机器学习·数学建模·transformer
szekl3 天前
HDMI 2.0 4×2矩阵切换器412HN——多信号输入输出的高清解决方案
linux·矩阵·计算机外设·电脑·ekl