转圈打印矩阵

给出一个矩阵，例如

		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}
*/