书籍“之“字形打印矩阵(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++] + " ");
        }
    }
}
相关推荐
倔强的小石头_1 小时前
【C语言指南】函数指针深度解析
java·c语言·算法
Yasin Chen2 小时前
C# Dictionary源码分析
算法·unity·哈希算法
_Coin_-3 小时前
算法训练营DAY27 第八章 贪心算法 part01
算法·贪心算法
kangkang-5 小时前
PC端基于SpringBoot架构控制无人机(三):系统架构设计
java·架构·无人机
界面开发小八哥7 小时前
「Java EE开发指南」如何用MyEclipse创建一个WEB项目?(三)
java·ide·java-ee·myeclipse
董董灿是个攻城狮7 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki7 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
idolyXyz7 小时前
[java: Cleaner]-一文述之
java
一碗谦谦粉7 小时前
Maven 依赖调解的两大原则
java·maven
netyeaxi8 小时前
Java:使用spring-boot + mybatis如何打印SQL日志?
java·spring·mybatis