矩阵打印技巧-转圈打印矩阵

转圈打印矩阵

矩阵的宏观规律是什么？
1.根据方向首先打印，打印最外层，然后在打印内层
2.在对打印每一层进行拆解

1.首先打印一层的函数：
切记要处理边界条件，只有一行和只有一列的矩阵

	//A为起始点(r,c)
    //B为对角点(dr,dc)
    void printEdge(int[][] matrix, int r, int c, int dr, int dc) {
        //说明只有一行元素暗
        if (r == dr) {
            for (int i = c; i <= dc; i++) {
                System.out.print(matrix[r][i] + " ");
            }
            return;
        }
        //说明只有一列元素
        if (c == dc) {
            for (int i = r; i <= dr; i++) {
                System.out.print(matrix[i][c] + " ");
            }
            return;
        }
        //说明是一个矩形，分别打印这个矩形的四个边；
        //上边边缘
        int tc = c;
        while (tc < dc) {
            System.out.print(matrix[r][tc] + " ");
            tc++;
        }
        // 右边缘
        int tr = r;
        while (tr < dr) {
            System.out.print(matrix[tr][dc] + " ");
            tr++;
        }
        //下边缘 tc == cEdge
        while (tc > c) {
            System.out.print(matrix[dr][tc] + " ");
            tc--;
        }
        // 左边缘
        while (tr > r) {
            System.out.print(matrix[tr][c] + " ");
            tr--;
        }
    }

打印转圈举证的主函数：
1.起始点和对角线点的更新
2.循环的结束条件(从左上到右下的对角线不存在了)

void printCircleMatrix(int[][] matrix) {
        int row = matrix.length, col = matrix[0].length;
        //开始点
        int sr = 0, sc = 0;
        //对角线的点
        int dc = row - 1, dr = col - 1;
        while (sr <= dr && sc <= dc) {
            printEdge(matrix, sr, sc, dc, dr);
            sr++;
            sc++;
            dr--;
            dc--;
        }
    }