转圈打印矩阵

【题目】
给定一个整型矩阵matrix，请按照转圈的方式打印它。 例如：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
打印结果为：1，2，3，4，8，12，16，15，14，13，9， 5，6，7，11， 10
【要求】 额外空间复杂度为O(1)。
思路：宏观代替微观的思想
（1）先打印外圈,左上角（a,b）和右下角（c,d）可以确定一个子矩阵，然后a+1, b+1, c-1, d-1，打印第二圈…循环打印下去，当左上角坐标在右下角下标的右/下方时，循环终止。

代码：

package basic_class_03;

/**
 * 类名：Code_06_PrintMatrixSpiralOrder<br>
 * 功能：转圈打印矩阵<br>
 * 作者：java战士<br>
 * 日期：2019/8/24<br>
 * 版本：v1.0.0
 * 历史修订：
 */
public class Code_06_PrintMatrixSpiralOrder {

    public static void spiralOrderPrint(int[][] matrix){
        int tR=0;
        int tC=0;
        int dR=matrix.length-1;
        int dC=matrix[0].length-1;
        while (tR<=dR&&tC<=dC){
            printEdge(matrix,tR++,tC++,dR--,dC--);
        }
    }
    public static void printEdge(int[][] m,int tR,int tC,int dR,int dC){
        if (tR==dR){
            for (int i=tC;i<=dC;i++){
                System.out.print(m[tR][i]+" ");
            }
        }else if (tC==dC){
            for (int i=tR;i<=dR;i++){
                System.out.print(m[i][tC]);
            }
        }else {
            int curC=tC;
            int curR=tR;
            while (curC!=dC){
                System.out.print(m[tR][curC]+" ");
                curC++;
            }
            while (curR!=dR){
                System.out.print(m[curR][dC]+" ");
                curR++;
            }
            while (curC!=tC){
                System.out.print(m[dR][curC]+" ");
                curC--;
            }
            while (curR!=tR){
                System.out.print(m[curR][tC]+" ");
                curR--;
            }
        }
    }
    public static void main(String[] args){
        int[][] arr=new int[][]{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        spiralOrderPrint(arr);
    }
}

测试结果：