算法---逆向旋转矩阵法求解矩阵绕圈走

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

思路: 对于一名菜鸡，我的想法就是暴力绕圈圈，结果发现真的把自己给绕进去了。。。，边界值条件太多了，用了5个for差不多跟剑指offer上面的思路，虽然也可以做出来，但是要考虑很多条件的约束，这时候翻看大佬的思路，有一个非常精妙，就是每次取出第一行的数，然后矩阵逆时针转一圈，一直重复这个动作就可以，这是什么变态思路，简直厉害。。。。

package com.concurrent;

import java.util.ArrayList;
import java.util.Scanner;

public class TestClass {

	public final static int N = 4;
	 public static ArrayList<Integer> printMatrix(int [][] matrix) {
	       
	        //采取旋转魔方的方式，一次取一行即可
	        ArrayList<Integer> arraylist = new ArrayList<Integer>();
	        //求出行数，每次减少一列
	        int row = matrix.length;
	        while(row!=0)
	        {
	            for(int i = 0;i < matrix[0].length;i++)
	                arraylist.add(matrix[0][i]);
	            matrix = turn(matrix);
	            row = matrix.length;
	        }
	        return arraylist;
	    }
	    private static int[][] turn(int[][] matrix){
	        int col = matrix[0].length;
	        int row = matrix.length;
	        //每次旋转都是去掉一行作为列，列作为行
	        int[][] a = new int[col][row-1];
	        for(int i = 0;i < a.length;i++){
	            for(int j = 0;j < a[0].length;j++){
	            	//原数组和去掉第一行后旋转的数组
	            	//可采用计算推导出规律
	                a[i][j] = matrix[j+1][col-i-1];
	            }
	        }
	        return a;
	    }
	    
	public static void main(String[] args) {
		
		int[][] matrix = new int[N][N];
		Scanner scanner = new Scanner(System.in);
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++)
			{
				matrix[i][j] = scanner.nextInt();
			}
		ArrayList<Integer> list = printMatrix(matrix);
		for (Integer integer : list) {
			System.out.println(integer + " ");
		}
	}
}