书籍“之“字形打印矩阵(8)0609

题目

给定一个矩阵matrix,按照"之"字形的方式打印这个矩阵,例如:

1 2 3 4

5 6 7 8

9 10 11 12

"之"字形打印的结果为:1,2,5,9,6,3,4,7,10,11,8,12

1.上坐标(tR,tC)初始为(0,0),先沿着矩阵第一行移动(tC++),当到达第一行最右边的元素后,再沿着矩阵最后一列移动(tR++)。

2.下坐标(dR,dC)初始为(0,0),先沿着矩阵第一列移动(dR++),当到达第一列最下边的元素时,再沿着矩阵最后一行移动(dC++)。

3.上坐标与下坐标同步移动,每次移动后的上坐标与下坐标的连线就是矩阵中的一条斜线,打印斜线上的元素即可。

4.如果上次斜线是从左下向右上打印的,这次一定是从右上向左下打印,反之亦然。

java 复制代码
public void printMatrixZigZag(int[][] matrix){
    int tR = 0;
    int tC = 0;
    int dR = 0;
    int dC = 0;
    int endR = matrix.length - 1;
    int endC = matrix[0].length - 1;
    boolean = fromUp = false;
    while(tR != endR + 1){
        printLevel(matrix,tR,tC,dR,dC,fromUp);
        tR = tC == endC ? tR + 1 : tR;
        tC = tC == endC ? tC : tC + 1;
        dC = dR == endR ? dC + 1 : dC;
        dR = dR == endR ? dR : dR + 1;
        fromUp = !fromUp;
    }
    System.out.println();
}

public void printLevel(int[][] m, int tR, int tC, int dR, int dC,boolean f){
    if(f){
        while(tR != dR + 1){
            System.out.print(m[tR++][tC--] + " ");
        }
    }else{
        while(dR != tR - 1){
            System.out.print(m[dR--][dC++] + " ");
        }
    }
}
相关推荐
bing_1582 分钟前
Mac 上配置jdk 环境变量
java·环境变量
leafpipi17 分钟前
【机器学习】pycharm使用SSH SFTP 远程连接 ubuntu服务器 进行开发+调试+数据训练
服务器·学习·算法·ubuntu·pycharm·ssh
姜不吃葱19 分钟前
【力扣热题100】哈希——最长连续序列
算法·leetcode·哈希算法
SimonKing20 分钟前
手撕「字段自动填充」的2种方案
java·后端·程序员
Derek_Smart23 分钟前
工业物联网千万级设备通信优化:Netty多帧解码器实战,性能提升
java·性能优化·netty
百度Geek说25 分钟前
直击WAIC | 百度袁佛玉:加速具身智能技术及产品研发,助力场景应用多样化落地
算法
斜月32 分钟前
订单系统的设计和实现实践
java·后端
Dovis(誓平步青云)37 分钟前
《C++二叉搜索树原理剖析:从原理到高效实现教学》
开发语言·c++·算法·二叉搜索树·原理剖析
五行缺弦38 分钟前
Java 笔记 transient 用法
java·笔记
微笑听雨42 分钟前
基于 Drools 的规则引擎性能调优实践:架构、缓存与编译优化全解析
java·后端