转圈打印矩阵-java语言实现

描述：给定一个整型矩阵matrix，请按照转圈的方式打印它。
例如： 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

分析：要想表达一个二维数组中各个点的位置，只需要确定左上角的元素的位置以及右下脚元素的位置即可。这两个点即可确定一个固定大小的二维数组。
开始时，从左上角沿着第一行遍历，到达边界后沿着最后一列遍历，到达下边界后，沿着最后一行反向遍历，到达边界后沿着第一列反向遍历到达第一个元素停止。自此，第一层遍历结束。开始遍历第二层，结构图如下：

代码实现如下：

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

	public static void printMatrixSpiralOrder(int[][] matrix) {
		int r0 = 0;//起始点的行位置。
		int c0 = 0;//起始点的列位置。
		int r1 = matrix.length-1;//末尾点的行位置。
		int c1 = matrix[0].length-1;//末尾点的列位置。
		while(r0<=r1 && c0<=c1){//打印结束标志。
			printCircle(matrix,r0++,c0++,r1--,c1--);//向下移位。 
		}
	}

	public static void printCircle(int[][] matrix,int r1,int c1,int r2,int c2 ) {
		if(r1==r2){//数据只是一列时。
			for(int i = c1;i<=c2;i++){
				System.out.print(matrix[r1][i]+" ");
			}
		}
		else if(c1==c2){//数据只是一行时。
			for(int i = r1;r1<=r2;i++){
				System.out.print(matrix[i][c1]+" ");
			}
		}else{
			int curR = r1;
			int curC = c1;
			while(curC!=c2){//到达右上边界停止
				System.out.print(matrix[r1][curC++]+" ");
			}
			while(curR!=r2){//到达右下边界停止。
				System.out.print(matrix[curR++][c2]+" ");
			}
			while(curC!=c1){//到达左下边界停止。
				System.out.print(matrix[r2][curC--]+" ");
			}
			while(curR!=r1){//到达左上方边界停止。
				System.out.print(matrix[curR--][c1]+" ");
			}
		}
	}
}