二维数组螺旋打印问题和顺时针旋转90°问题（宏观调度问题或者说外圈内圈问题）Java

二维数组螺旋打印问题：

就是给你一个二维数组，然后，让你依次顺时针打印出所有数。
例如：二维数组
1、2、3
4、5、6
7、8、9
要求打印结果为：1、2、3、6、9、8、7、4、5

思路：
这题用宏观调度问题来解决，或者说是外圈内圈问题。其实根本还是基于分而治之的思想。
首先，如果想一口气解决问题，这是我们一般的常规第一思路，然后开始扣细节，比如每次转折点的坐标变化等等，非常麻烦。
其实，后退一步，当我们并不打算一口气解决掉整个问题时，就会发现问题变得轻松了起来。所谓宏观调度，就是让你跳出扣细节的思维误区，用宏观来看待这个问题，此时可以发现，其实这个问题是由一块块的更小问题组合起来的，把细节复杂的问题，从宏观上看待，划分成一个个相同的小问题解决，这也是分而治之的思想。此问题，其实就可以划分成顺时针打印外圈，然后再打印内圈的问题，每一圈是根据左上角和右下角坐标来定位，这样再扣每一圈的细节，这样问题就简单多了。
代码：

    public static void printArr(int[][] arr){
        int a=0;
        int b=0;
        int c=arr.length-1;
        int d=arr[0].length-1;
        while(a<=c&&c<=d){
            printEdge(arr,a++,b++,c--,d--);
        }
    }

    //打印一圈
    public static void printEdge(int[][] arr,int a, int b, int c, int d){
        if(a==c){
            for (int i = b; i <= d; i++) {
                System.out.print(arr[a][i]+" ");
            }
        }else if(b==d){
            for (int i = a; i <= c; i++) {
                System.out.print(arr[i][b]+" ");
            }
        }else {
            for (int i = b; i < d; i++) {
                System.out.print(arr[a][i]+" ");
            }
            for (int i = a; i < c; i++) {
                System.out.print(arr[i][d]+" ");
            }
            for (int i = d; i > b; i--) {
                System.out.print(arr[c][i]+" ");
            }
            for (int i = c; i > a; i--) {
                System.out.print(arr[i][b]+" ");
            }
        }
    }

二维数组顺时针旋转90°问题：

二维数组必须是正方形数组，以正方形矩阵中心为轴，顺时针旋转90°。
例如：
1、2、3
4、5、6
7、8、9
旋转后：
7，4，1
8，5，2
9，6，3

思路：
其实这题和上面的思路一样，所以放在一起总结。还是相同的思路，细抠每一位变换后的位置很复杂。那么，宏观来看，还是可以把大问题看成是每一圈的问题，每一圈都是相同的问题，只需要搞明白旋转一圈的细节。
代码：

    public static void ritateArr(int[][] arr){
        int a=0;
        int b=0;
        int c=arr.length-1;
        int d=arr[0].length-1;
        while (a<c){
            rotateEdge(arr,a++,b++,c--,d--);
        }
    }

    //旋转一圈
    public static void rotateEdge(int[][] arr,int a,int b,int c,int d){
        int temp;
        for (int i = 0; i != c-a; i++) {
            temp=arr[a][b+i];
            arr[a][b+i]=arr[c-i][b];
            arr[c-i][b]=arr[c][d-i];
            arr[c][d-i]=arr[a+i][d];
            arr[a+i][d]=temp;
        }
    }