【每周一算】顺时针打印一个矩阵

如题，顺时针的打印一个矩阵。比如输入矩阵：

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

解题思路：顺时针打印，把这个矩阵想象成一个圆形，一个线团，从1开始抽，让线团滚起来，是不是这么回事？

这不就是著名的滚线球算法嘛！！

对，第一次打印1 2 3 4 ，然后把矩阵滚过来，变成一个新的矩阵：

8 12 16

7 11 15

9 10 14

5 9 13

第二次打印8 12 16，然后再把矩阵滚过来，变成一个新的矩阵：

15 14 13

11 10 9

7 9 5

依次类推，哦啦，开始动手：

/**
 * @description: 顺时针打印一个矩阵
 *          例如输入矩阵：
 *              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
 * @author: JandMin
 * @create: 2019-05-24 09:26
 **/
public class ClockwisePrintMatrix {
    public static void main(String[] args) {
        int n = 6;
        int m = 7;
        int[][] matrix = getMatrix(n ,m);
        print(matrix);
        System.out.println("==========================");
        printClockwise(n,m,matrix);
    }

    /**
     * 顺时针打印
     * @param n 外层数组得长度
     * @param m 里层数组得长度
     * @param array 目标数组
     */
    private static void printClockwise(int n,int m,int[][] array){
        for(int j=0; j<m; j++){
            print(array[0][j]);
        }
        int[][] newArray = reverse(n,m,array);
        if(null == newArray || newArray.length <= 0){
            return;
        }
        printClockwise(newArray.length,newArray[0].length,newArray);
    }

    /**
     * 数组顺时针转90度，并且去掉第一个里层数组，变成一个新的数组
     * @param n 外层数组得长度
     * @param m 里层数组得长度
     * @param array 目标数组
     * @return
     */
    private static int[][] reverse(int n,int m,int[][] array) {
        if(n <=1){
            return null;
        }
        int[][] newArray = new int[m][n-1];
        int x = 0;
        int y = 0;
        for(int j=m-1; j>=0; j--){
            for(int i=1; i<n; i++){
                newArray[x][y++] = array[i][j];
            }
            x++;
            y = 0;
        }
        return newArray;
    }

    /**
     * 从1开始获取二维数组
     * @param n 外层数组得长度
     * @param m 里层数组得长度
     * @return
     */
    public static int[][] getMatrix(int n,int m){
        int[][] matrix = new int[n][m];
        int k = 1;
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++) {
                matrix[i][j] = k++;
            }
        }
        return matrix;
    }

    private static void print(int[][] array){
        for(int i=0; i<array.length; i++){
            for(int j=0; j<array[i].length; j++){
                print(array[i][j]);
            }
            System.out.println();
        }
    }
    private static void print(int num){
        System.out.print(num);
        if(num < 10){
            System.out.print("  ");
        } else {
            System.out.print(" ");
        }
    }
}

执行结果如下：

1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 32 33 34 35
36 37 38 39 40 41 42
==========================
1 2 3 4 5 6 7 14 21 28 35 42 41 40 39 38 37 36 29 22 15 8 9 10 11 12 13 20 27 34 33 32 31 30 23 16 17 18 19 26 25 24

当然，还有很多解法，会更简单，欢迎大牛们指出错误，或评论贴出更多的解法，交流！！

====== 方法总比困难多 ========

【每周一算】顺时针打印一个矩阵

猜你喜欢