“之”字形打印矩阵 -- 包含作者的分析思路

package basic_class_03;
/** * "之" 字型 打印矩阵 * @author lenovo * */
public class Code_08_ZigZagPrintMatrix {


    public static void printMatrixZigZag(int[][] martix) {
        int tR = 0;
        int tC = 0;
        int dR = 0;
        int dC = 0;


        int endR = martix.length - 1;
        int endC = martix[0].length - 1;

        boolean fromUp = false;
        while(tR != endR + 1) {
            printLevel(martix, tR, tC, dR, dC, fromUp);
            // tC 作为判断条件 所以 应该 让 tC的赋值在tR判断赋值 之后 如果交换位置 那么就会乱 tR会多加 1
            tR = tC == endC ? tR + 1 : tR;  // 一旦 到了边界 就要往下走了
            tC = tC == endC ? tC : tC + 1;
            // 千万要注意顺序是不能随便放置的
            // tR 作为判断条件 所以 应该 让 tC的赋值在dR判断赋值 之后 如果交换位置 那么也会乱 tC会多加 1
            dC = dR == endR ? dC + 1 : dC;  // 一旦 到了边界 dC 就 + 1
            dR = dR == endR ? dR : dR + 1;  // 现在是以dR作为判断条件的
            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.println(m[tR ++][tC--] + " ");
            }
        } else {
            while(dR != tR - 1) {
                System.out.println(m[dR--][dC++] + " ");
            }
        }
    }


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

    }



    /** * [0 1 2 3 4] * [5 6 7 8 9] * [10 11 12 13 14] * [15 16 17 18 19] * * 分析 : * 我们要 "之" 字型打印这个矩阵, 其实我们就是划斜线 打印斜线上的点 * 0 第一个斜线 * 1 5 第二个斜线 * 10 6 2 第三个斜线 * 3 7 11 15 第四个斜线 * 16 12 8 4 第五个斜线 (这个斜线 底端点 的 C 从这一次开始 变化就是 + 1) * 9 13 17 第六个斜线 (这个斜线 底端点 的 R 从这一次开始 变换就是 + 1) * 18 14 第七个斜线 * 19 第八个斜线 * * 我们其实打印的都是对角线上面的点 * 只需要有对角线上的顶端的任何一点 其他的点都可以通过计算打印出来 * 就可以将这条斜线上所有的点都计算出来 * 从而实现打印 * * * 我们还需要有一个标记的变量 * 从上往下打印 之后 便需要从 下往上打印了 * * */


}
    原文作者:Z字形编排问题
    原文地址: https://blog.csdn.net/qq_38200548/article/details/81282837
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞