剑指offer： 顺时针打印矩阵

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

    这道题拿到手时感觉很简单，就是个打印一圈又一圈的问题，真正上手之后发现问题很多，尤其是打印时的边界处理问题很头疼，我开始是尝试一圈一圈遍历打印，后来因为每次打印都要对边界进行界定，并且需要控制圈数的数量，这个圈数的界定我开始一直没想出来，后来看大佬们对于圈数的界定是((row<col?row:col)-1)/2+1,没搞懂这个式子是怎么搞出来的，太过抽象，智商遭到暴击，然后发现了大佬们的第二种界定循环退出的方法：就是利用走的总步数对循环进行界定（matrix.size()*matrix[0].size()）,总算是好理解一些。

  这道题的难点就是边界的界定，顺时针走一圈也就是先从左向右走，然后从上向下走，再从右向左走，最后从下向上走，每当向上走碰到边界时，更新边界，划定一个新的矩阵进行打印。对于二次得到的矩阵存在的特殊情况也要进行分析考虑。 

需要考虑的特殊情况：

可能会出现单行单列的情况，需要考虑特殊情况

 

class Solution {
public:
	vector<int> printMatrix(vector<vector<int> > matrix)
	{
		vector<int> result;
		if (matrix.empty())
			return result;

		int x, y;
		int cnt = matrix[0].size()*matrix.size();
		int rEdge = matrix[0].size() - 1;
		int	dEdge = matrix.size() - 1;
		int	lEdge = 0;
		int uEdge = 0;
		for (x = 0, y = 0; cnt > 0; cnt--) 
		{
			result.push_back(matrix[x][y]);

			//从左向右走
			if (x == uEdge)
			{
				if (y < rEdge)
					y++;

				else if (y == rEdge)
				{
					x++;
				}
				continue;
			}

			//从上向下走
			if (y == rEdge)
			{
				if (x < dEdge)
					x++;
				else if (x == dEdge)
				{
					y--;
				}
				continue;
			}

			//从右向左走
			if (x == dEdge)
			{
				if (y > lEdge)
					y--;
				else if (y == lEdge)
				{
					x--;
				}
				continue;
			}

			//从下向上走
			if (y == lEdge)
			{
				if (x > uEdge + 1)
					x--;
				else if (x == uEdge + 1)
				{
					y++;
					lEdge++;
					uEdge++;
					rEdge--;
					dEdge--;
				}
				continue;
			}
		}
		return result;
	}
};

 这道题的难度还是挺大的，只要对边界的处理有一步处理的不正确就有可能导致程序出错，可以先将各种情况下的边界列出来再进行处理思路会更清晰。