【蓝桥杯】顺时针打印二维数组

题目说明：

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 

 

 

分析：

顺时针打印，可以理解为一圈一圈打印数组。可以从外圈先入手，最后在用循环控制其他圈。

每一圈分为上下左右四个边，变化的是行和列。

先确定边界左上角和右下角。

说明：定义 r， c的意义：在写到输出下边的时候发现leftUpRow ，leftUpCol 刚一直在变化；

现在要使用leftUpRow ，leftUpCol当作边界，发现都被改变了，不是原来的值了。所以赋值给新的变量。

上边：行不变，列在变。边界是c <= RightDownCol 。

在这需要注意的是列在++完已经超过RightDownCol。需要将其恢复到RightDownCol，以便做右边的操作；

右边：行在变，列不变。此处要将行+1，在进行循环输出操作。

下边和左边一次类推。

代码如下：（完整版，可AC）

public class case1 {

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

    // 顺时针打印数组
    static void print(int[][] matrix) {

        int leftUpRow = 0, leftUpCol = 0;
        int RightDownRow = matrix.length - 1, 
            RightDownCol = matrix[0].length - 1;

        while (leftUpRow <= RightDownRow && leftUpCol <= RightDownCol) {
            int r = leftUpRow;
            int c = leftUpCol;

            // 上边一条边；
            while (c <= RightDownCol) {
                System.out.print(matrix[r][c++] + "  ");
            }
            // 恢复System.out.println(c);//c=4
            c = RightDownCol;
            // System.out.println(r);//r=0
            r++;
            // 右边
            while (r <= RightDownRow) {
                System.out.print(matrix[r++][c] + "  ");
            }

            r = RightDownRow;
            c--;

            // 下边
            while (c >= leftUpCol) {
                System.out.print(matrix[r][c--] + "  ");
            }

            // 恢复
            c = leftUpCol;
            r--;
            // 左边
            while (r > leftUpRow) {
                System.out.print(matrix[r--][c] + "  ");
            }

            leftUpRow++;
            leftUpCol++;
            RightDownCol--;
            RightDownRow--;

        }

    }

}
                

 

持续更新中……