Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

 这道题目矩阵旋转打印在剑指offer上有讲，具体如下



代码 

class Solution {
public:
	vector<int> spiralOrder(vector<vector<int> > &matrix)
	{
		vector<int> res;
		if (matrix.size() == 0) return res;
		int start = 0, rows = matrix.size(), cols = matrix[0].size();
		while (rows > start * 2 && cols > start * 2)
		{
			int endX = cols - start - 1, endY = rows - start - 1;
			for (int i = start; i <= endX; ++i)
			{
				res.push_back(matrix[start][i]);
			}
			for (int j = start + 1; start < endY && j <= endY; ++j)
			{
				res.push_back(matrix[j][endX]);
			}
			for (int i = endX - 1; start < endX && start < endY && i >= start; --i)
			{
				res.push_back(matrix[endY][i]);
			}
			for (int j = endY - 1; start + 1 < endY && start < endX && j > start; --j)
			{
				res.push_back(matrix[j][start]);
			}

			++start;
		}
		return res;
	}
};