旋转n*n的矩阵和转圈打印矩阵

旋转矩阵

public static void Rotate(int[][] arr){
		int ar = 0;
		int ac = 0;
		int dr = arr.length-1;
		int dc = arr[0].length-1;
		while(ar<dr){
			rotateMatrix(arr,ar++,ac++,dr--,dc--);
		}
	}
	
	public static void rotateMatrix(int[][] arr,int ar,int ac,int dr,int dc){
		int temp = 0;
		int t = dr-ar;
		//四个点互换，
		for(int i=0;i<t;i++){
			temp = arr[ar][ac+i];
			arr[ar][ac+i] = arr[dr-i][ac];
			arr[dr-i][ac] = arr[dr][dc-i];
			arr[dr][dc-i] = arr[ar+i][dc];
			arr[ar+i][dc] = temp;
		}
	}

转圈打印矩阵

public static void circle(int[][] arr){
		int ar = 0;
		int ac = 0;
		int dr = arr.length-1;
		int dc = arr[0].length-1;
		while(ar<=dr&&ac<=dc){
			circlePrint(arr,ar++,ac++,dr--,dc--);
		}
	}
	
	public static void circlePrint(int[][] arr,int ar,int ac,int dr,int dc){
		if(ar==dr){
			for(int i=0;i<=dc;i++){
				System.out.print(arr[ar][i]+",");
			}
		}else if(ac==dc){
			for(int i=0;i<=dr;i++){
				System.out.print(arr[i][ac]+",");
			}
		}else{
			int t1 = ar;
			int t2 = ac;
			//打印第一行，从a(0,0)到a(0,dc-1)
			while(t2!=dc){
				System.out.print(arr[ar][t2++]+",");
			}
			//打印最后一列，从a(0,dc)到a(dr-1,dc)
			while(t1!=dr){
				System.out.print(arr[t1++][dc]+",");
			}
			//打印最后一行，从a(dr,dc-1)到a(dr,ac+1)
			while(dc!=ac){
				System.out.print(arr[dr][dc--]+",");
			}
			//打印第一列，从a(dr,ac)到a(ar+1,ac)
			while(dr!=ar){
				System.out.print(arr[dr--][ac]+",");
			}
			
		}
	}