顺时针打印矩阵

题目：

题目.png

思路：

这种题目不要仅仅局限在看一部分的坐标怎么变得，要宏观来看，打印一圈的函数容易写吧，就是以左上角和右下角两个点的坐标为基准打印，这样打印完一圈，无非就是左上角向右下角移动一位，右下角向左上角移动一位，然后继续打印，如下图解析所示

image.png

注意，代码中打印一圈的函数中，最开始判断，输入的要的打印的矩阵是否是一行或者一列，如果是，就直接顺着打印就行，循环判断的条件就是<=，而如果是一个矩阵的话，就是先打印一行，再从那一行的最后一个元素，向下打印一列，然后再从最后一行向前打印，然后再从第一行向上打印，这里面的循环判断条件，可以看到都是<，而不是<=，是因为，你在打印上图的矩阵的时候，如果是小于等于的话，你就打印了1 2 3 4，然后转到向下打印，又打印了一个4，重复，所以小于号控制的就是打印1 2 3，然后向下打印是4 8 12，依次下去

代码：

    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[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },
                { 13, 14, 15, 16 } };
        spiralOrderPrint(matrix);

    }