美文网首页算法
之形打印矩阵

之形打印矩阵

作者: 一凡呀 | 来源:发表于2017-12-07 09:32 被阅读0次

题目:

image.png

思路:

还是整体看,从最左上角开始定义两个点a,b,每打印一轮就把a的列数+1,b的行数+1,具体操作如下图


image.png

代码:

public static 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 static 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++] + " ");
            }
        }
    }

    public static void main(String[] args) {
        int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 } };
        printMatrixZigZag(matrix);

    }

注意如上代码的打印过程的判断条件,是先打印,再加或者减去1,这样虽然在临界次tR或者dR已经变了,但是他没有跳到下次循环中。

相关文章

  • 之形打印矩阵

    题目: 思路: 还是整体看,从最左上角开始定义两个点a,b,每打印一轮就把a的列数+1,b的行数+1,具体操作如下...

  • 矩阵

    题一:顺时针转圈打印矩阵 题二:“之“字形打印矩阵"之"字形打印矩阵两个指针:(sr,sc)先从第一行往右移动,到...

  • 打印螺旋矩阵

    题目要求 打印矩阵 打印矩阵 打印题目要求的矩阵(当N=6时)

  • Array

    转圈打印矩阵 将正方形矩阵顺时针转动90° 思路:外层遍历交换,之后由外层向内层调整,继续遍历交换 "之"字形打印...

  • "之"字形打印矩阵

    题目描述 之字形打印一个矩阵 例如: 1 2 3 45 6 7 89 10 11 12 打印结果是1, 2,5,...

  • 之字形打印举证

    题目:给定一个矩阵matrix, 按照“之” 字形的方式打印这个矩阵, 例如:1 2 3 45 6 7 89 10...

  • 算法入门(四)

    一、矩阵题目练习 (1)转圈打印矩阵 题目:给定一个整型矩阵matrix,请按照转圈的方式打印它 例如:1 2 3...

  • 高等代数理论基础60:矩阵的有理标准形

    矩阵的有理标准形 友矩阵 定义:对数域P上的一个多项式,矩阵 称为的友矩阵 易证,的不变因子为 有理标准形矩阵 定...

  • 数组和矩阵

    转圈打印矩阵[题目]给定一个整型矩阵matrix,请按照转圈的方式打印它例如:1 2 3 45 6 7 ...

  • 2018-10-16 矩阵学习

    矩阵:矩阵块 矩阵的等价转化: 行阶梯形矩阵、行最简形矩阵、标准型矩阵: 初等矩阵: 超重要的推理:image.p...

网友评论

    本文标题:之形打印矩阵

    本文链接:https://www.haomeiwen.com/subject/pfwlixtx.html