转圈打印矩阵

package practice;

/**
 * 转圈打印矩阵
    【题目】 给定一个整型矩阵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
   【要求】 额外空间复杂度为O(1)。
 * @author Colin
 *
 */
public class PrintByCircle {
	public static void main(String[] args) {
		int[][] arr={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16},{17,18,19,20}};
//		printOneCircle(arr,0,0,0,0);
//		printOneCircle(arr,0,0,3,0);
//		printOneCircle(arr,0,0,0,3);
		printByCircle(arr, 0, 0, 4, 3);
	}
	
	
	public static void printByCircle(int[][] arr,int a,int b,int m,int n){
		while(a<m&&b<n){
			printOneCircle(arr, a++, b++, m--, n--);
		}
	}
	
	public static void printOneCircle(int[][] arr,int a,int b,int m,int n){
		int x=a;
		int y=b;
		if(x==m&&y==n){      //只有一个
			System.out.println(arr[x][y]+",");
			return;
		}else if(x==m&&y!=n){//只有一行
			while(y<=n){
				System.out.print(arr[x][y++]+",");
			}
			return;
		}else if(x!=m&&y==n){//只有一列
			while(x<=m){
				System.out.print(arr[x++][y]+",");
			}
			return;
		}else{
			while(y<=n){
				System.out.print(arr[x][y++]+",");
			}
			y=y-1;
			while(x<m){
				System.out.print(arr[++x][y]+",");
			}
			while(y>b){
				System.out.print(arr[x][--y]+",");
			}
			while(x>a+1){
				System.out.print(arr[--x][y]+",");
			}
		}

		
		
	}
}