【剑指offer】29、 顺时针打印矩阵

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

解题思路：

矩阵的行数是rows，矩阵的列数是cols，

有一个矩阵是这样的，设这个矩阵的左上角的点的坐标是(0,0)，该矩阵如下：

(0,0) (0,1) (0,2) (0,3)

(1,0) (1,1) (1,2) (1,3)

(2,0) (2,1) (2,2) (2,3)

(3,0) (3,1) (3,2) (3,3)

我们发现，第一圈左上角的点是(0,0)，第二圈左上角的点是(1,1)，以此类推。

左上角中这个点的行数和列数的值是相等的。

我们取左上角为(start,start)。

 

打印可以分为4步：

从左到右，从上到下，从右到左，从下到上。

 

 

代码： 

package mySword;

public class printMatrix {
    public static void printMatrix(int[][] matrix){
        if(matrix == null || matrix.length <= 0){
            return;
        }
        printMatrix(matrix, 0);
    }

    public static void printMatrix(int[][] matrix, int start){
        int row = matrix.length;
        int col = matrix[0].length;
        int endX = col - 1 - start;
        int endY = row - 1 - start;

        if(endX < start || endY < start){
            return;
        }

        if(endY == start){
            for(int i = start; i <= endX; i++){
                System.out.print(matrix[start][i] + " ");
            }
            return;
        }

        if(endX == start){
            for(int i = start; i <= endY; i++){
                System.out.print(matrix[i][start] + " ");
            }
            return;
        }

        for(int i=start;i<=endX;i++) {
            System.out.print(matrix[start][i]+" ");
        }
        for(int i=start+1;i<=endY;i++) {
            System.out.print(matrix[i][endX]+" ");
        }
        for(int i=endX-1;i>=start;i--) {
            System.out.print(matrix[endY][i]+" ");
        }
        for(int i=endY-1;i>=start+1;i--) {
            System.out.print(matrix[i][start]+" ");
        }
        printMatrix(matrix, start+1);

    }


    public static void main(String[] args) {
        int[][] a= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        printMatrix(a);
    }
}