顺时针打印矩阵

    题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如：如果输入的矩阵如下图所示：则顺时针打印的序列为：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。

    解析：我们可以一圈一圈的打印矩阵，要一圈一圈的打印矩阵，必须获得圈的边界:圈的起始行和终止行，以及圈的起始列和终止列。打印的结束条件是：(1)起始行和终止行相同。(2)起始列和终止列相同。(3)起始行和终止行相差一。(4)起始列和终止列相差一。如下图所示：只画出条件一和条件三的情况，同理可以得到条件二和条件四。

    我们设置四个变量(1)firstRow打印某一圈的起始行。(2)lastRow打印某一圈的终止行。(3)firstCol打印某一圈的起始列。(4)lastCol打印某一圈的终止列。我们先打印第一行：matrix[firstRow][i]，再打印最后一列:matrix[i][lastCol]，然后打印最后一行：matrix[lastRow][i],最后打印第一列：matrix[i][first][col]。代码如下：
vector<int> printMatrix(vector<vector<int> > matrix) 
{
   vector<int> res;
	if (matrix.empty())
		return res;
	//矩阵的总行数
	int rows = matrix.size();
	//矩阵的总列数
	int cols = matrix[0].size();
	for (int layer = 0; layer < (rows + 1) / 2; ++layer)
	{
		//起始行
		int firstRow = layer;
		//终止行
		int lastRow = rows - firstRow - 1;
		//起始列
		int firstCol = layer;
		//终止列
		int lastCol = cols - firstCol - 1;
		//终止条件一
		if (firstRow == lastRow)
		{
			for (int i = firstCol; i <= lastCol; ++i)
			{
				res.push_back(matrix[firstRow][i]);
			}
			break;
		}
		//终止条件二
		if (firstCol == lastCol)
		{
			for (int i = firstRow; i <= lastRow; ++i)
			{
				res.push_back(matrix[i][firstCol]);
			}
			break;
		}
		//打印第一行
		for (int i = firstRow; i < lastCol; ++i)
		{
			res.push_back(matrix[firstRow][i]);
		}
		//打印最后一列
		for (int i = firstRow; i < lastRow; ++i)
		{
			res.push_back(matrix[i][lastCol]);
		}
		//打印最后一行
		for (int i = lastCol; i > firstCol; --i)
		{
			res.push_back(matrix[lastRow][i]);
		}
		//打印第一列
		for (int i = lastRow; i > firstRow; --i)
		{
			res.push_back(matrix[i][firstCol]);
		}
		//终止条件三和终止条件四
		if ((lastCol - firstCol == 1) || (lastRow - firstRow) == 1)
			break;
	}
	return res;
}