剑指offer——顺时针打印矩阵

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

思路：该问题最直接的思路即按照矩阵几何上的分布进行数值的遍历，即按照顺时针的顺序依次遍历，到达一个顶点则转弯。

特殊情况：首先判断是否是单行或者单列矩阵，如果是这种情况，则直接进行矩阵的输出。

import java.util.ArrayList;
public class Solution {
    ArrayList a = new ArrayList();//新建数组，便于存储结果
    public ArrayList<Integer> printMatrix(int [][] matrix) {        
        int tR = 0;
        int tC = 0;
        int dR = matrix.length - 1;//行数
        int dC = matrix[0].length - 1;//列数
        while(tR<=dR&&tC<=dC)
            print(matrix,tR++,tC++,dR--,dC--);
        return a;
    }
    public void print(int[][] m,int tR,int tC,int dR,int dC){
        if(dR==tR){//只有一横行，打印即可
            for(int i = tC;i<=dC;i++){
                a.add(m[tR][i]);
            }
        }
        else if(dC == tC){
            for(int i = tR;i<=dR;i++ ){
                a.add(m[i][tC]);
            }
        }
        else{
            int curC = tC;
            int curR = tR;
            while(curC!=dC){//当前未到达最右端
                a.add(m[tR][curC++]);                
            }
            while(curR!=dR){//当前未到达最底端
                a.add(m[curR++][dC]);                
            }
            while(curC!=tC){//当前未到达最左端
                a.add(m[dR][curC--]);                
            }
            while(curR!=tR){//当前未到达最上端
                a.add(m[curR--][tC]);                
            }
        }
    }
}