转圈打印矩阵

给出一个矩阵，例如

int arr[][] = new int[][]{
      {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打印到4，然后从4到16，，，这样局部的思维模式。这种关于打印一个矩阵的题目应该使用宏观调度的思维，可以设置这样四个变量a：左上角，往数组右边走(行),b：左上角，往数组下边走（列）,c：右下角，往数组左边走(列),d：右下角，往数组上边走(行)。这样就形成了一个矩形先打印b行a到c-1的数，然后打印c列d到b行，然后是d行c到a的数，，，这样类推，问题就变得十分简单而且容易实现。

下面看代码：

/**
 * 转圈打印一个二维数组（矩形）
 */
public class C05_RotateMatrix {
  public static void printMatrix(int[][]arr){
    if(arr==null || arr.length==0 || arr[0].length==0){
      return ;
    }
    // (a,b) (c,d)
    int a = 0;// 左上角，往数组右边走(行)
    int b = 0;// 左上角，往数组下边走（列）
    int c = arr[0].length - 1 ;// 右下角，往数组左边走(列)
    int d = arr.length - 1;// 右下角，往数组上边走(行)
    while(a<=c && b<=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[i][a] + " ");
      }
    } else if (b == d) {// 只有一行
      for (int i = a; i <= c; i++) {
        System.out.print(arr[b][i] + " ");
      }
    } else {
      int i = a;
      while(i<c){
        System.out.print(arr[b][i++]+" ");
      }
      i = b;
      while(i<d){
        System.out.print(arr[i++][c]+" ");
      }
      i = c;
      while(i>a){
        System.out.print(arr[d][i--]+" ");
      }
      i = d;
      while(i>b){
        System.out.print(arr[i--][a]+" ");
      }
    }
  }
  public static void main(String[] args) {
    int arr[][] = new int[][]{
      {1,2,3,4},
      {5,6,7,8},
      {9,10,11,12},
      {13,14,15,16}
    };
    printMatrix(arr);
  }
}
/*
{1,2,3,4}

{1,2,3,4},
{5,6,7,8},
{9,10,11,12},
{13,14,15,16}

{1,2,3,4},
{5,6,7,8},
{9,10,11,12},

{1,2,3},
{5,6,7},
{9,10,11},
{13,14,15}
*/