【劍指Offer】面試題20：順時針打印矩陣

整理自劍指Offer

一：題目描述

輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 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.

二：解題思路

此題的關鍵是對循環結束條件的判斷

還有在打印時對邊界的判斷

從上面的圖中我們可以發現規律，不論是 行數等於列數，行數大於列數，列數大於行數 每一圈的開始都是從對角線的元素開始的，第一圈（0.0）第二圈（1，1）...

假設每一圈開始的點（start,start）,只要 列數大於2*start && 行數大於start 循環就可以進行

打印的時候注意邊界條件就可以了！

三：代碼實現

class Solution {
public:
    
    void printMatrixCircle(vector<vector<int> >matrix,vector<int>& result,int row,int col,int start){
        //本圈行的終止位置
        int endRow=row-1-start;
        //本圈列的終止位置
        int endCol=col-1-start;
        
        int i;
        //從左往右打印一行
        for(i=start;i<=endCol;i++)
            result.push_back(matrix[start][i]);
        //從上到下打印一列
        if(start<endRow){
            for(i=start+1;i<=endRow;i++)
                result.push_back(matrix[i][endCol]);
        }
        //從右到左打印一行
        if(start<endRow && start<endCol){
            for(i=endCol-1;i>=start;i--)
                result.push_back(matrix[endRow][i]);
        }
        //從下到上打印一列
        if(start<endRow-1 && start<endCol){
            for(i=endRow-1;i>=start+1;i--)
                result.push_back(matrix[i][start]);
        }
        
    }
    vector<int> printMatrix(vector<vector<int> > matrix) {

        vector<int> result;
        if(matrix.size()==0)
            return result;
        
        int row=matrix.size();
        int col=matrix[0].size();
        int start=0;
        while(row>2*start && col>2*start){
            printMatrixCircle(matrix,result,row,col,start);
            start++;
        }
        return result;
    }
};