书籍“之“字形打印矩阵(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.如果上次斜线是从左下向右上打印的，这次一定是从右上向左下打印，反之亦然。

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