（十三）剑指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.

class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int>
af2d
result;
int rows = matrix.size();
int columns = matrix[0].size();
int start = 0;
while(columns > 2*start && rows > 2*start){
PrintMatrixInCircle(matrix, columns, rows, start, result);
++start;
}
return result;
}

void PrintMatrixInCircle(vector<vector<int> >matrix, int columns, int rows, int start, vector<int> &result){
int end_row = rows - 1 - start;
int end_column = columns - 1 - start;

for(int i=start; i<=end_column;++i)
result.push_back(matrix[start][i]);
if(start < end_row){
for(int i=start+1;i<=end_row;++i)
result.push_back(matrix[i][end_column]);
}
if(start < end_row && start < end_column){
for(int i=end_column-1;i>=start;--i)
result.push_back(matrix[end_row][i]);
}
if(start < end_row-1 && start < end_column){
for(int i=end_row-1;i>=start+1;--i)
result.push_back(matrix[i][start]);
}
}
};

如有建议或其他问题，可随时给我们留言。或者到以下链接：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代码，开源仓库需要您的贡献。

请查看Coding 题目网址和收藏Accepted代码仓库，进行coding！！！