剑指Offer_面试题20_顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 

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.

分析：这种题目看起来很抽象，需要动手画图找规律。顺时针打印其实可以分解成从外向内打印圈圈，一圈又一圈，而且每一圈的入口坐标始终是（a,a）a = 0 , 1, 2,..., 且 a的值始终不超过行数列数中最小的一半，即1x1矩阵，0*2 < 1, 2x2矩阵也只有一圈，由行数列数中最小的那个限制。

那么可以马上写出一个循环打印每一圈：

vector<int> printMatrix(vector<vector<int> > matrix) {
	vector<int> result;
	if (!matrix.empty())
	{
		int rows = matrix.size();
		int cols = matrix[0].size();
		int start = 0;
		while (rows > start * 2 && cols > start * 2)
		{
			printMatrixInCircle(matrix, result, start);
			++start;
		}

	}
	return result;
}

其中printMatrixInCircle()是打印矩阵第start圈的函数。需要特别考虑的是，打印最后一圈会出现特殊情况：

把最后一圈分4步，第一步必执行，接下来的每一步都有条件，且只要有一步不满足条件就结束打印。

 void printMatrixInCircle(const vector<vector<int>>& matrix, vector<int>& result, int start)
    {
        int rows = matrix.size();
        int cols = matrix[0].size();
        int endRow = rows - 1 - start;
        int endCol = cols - 1 - start;
 
        for (int i = start; i <= endCol; ++i)
            result.push_back(matrix[start][i]);
 
        if (endRow - start < 1) return;
        for (int i = start + 1; i <= endRow; ++i)
            result.push_back(matrix[i][endCol]);
 
        if (endCol - start < 1) return;
        for (int i = endCol - 1; i >= start; --i)
            result.push_back(matrix[endRow][i]);
 
        if (endRow - start < 2) return;
        for (int i = endRow - 1; i > start; --i)
            result.push_back(matrix[i][start]);
    }