【剑指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;    }};