书籍转圈打印矩阵(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--;
        }
    }
}
相关推荐
whitelbwwww19 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
JianZhen✓2 天前
电商 SKU 选择器:后端只给扁平列表,前端怎么反推规格矩阵并做到 O(1) 命中
前端·矩阵·状态模式
tellmewhoisi5 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
lisw0511 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈12 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi12 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi12 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx313 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜17 天前
【slam公式】
人工智能·线性代数·机器学习