原题链接顺时针打印矩阵
题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.
题目要求很简单，看一下解题思路。
解题思路：
参考Fireplusplus的博客
Fireplusplus博客图片
- 打印的起点：最外圈打印的起点当然是左上角的那个点，坐标为（0，0）。然后下一圈呢？很明显，是（1, 1），在下一圈就是（2, 2）。我们发现了规律，每次打印的起点就是 x 坐标和 y 坐标相等的那个点；
- 假设这个起点坐标为（start，start），所以我们就发现，循环继续的条件是start2<rows,start2<cols；
- 知道循环终止条件，循环体就按照从左至右打印一行，从上到下打印一列，从右到左打印一行，从下至上打印一列的顺序进行；（需对每一步判断条件）
- 从左至右打印一行（即第一步）判断条件：起始列号小于终止列号
- 从上到下打印一列（即第二步）判断条件：终止行号大于起始行号
- 从右到左打印一行（即第三步）判断条件：终止列号大于其实列号，终止行号大于起始行号
- 从下至上打印一列（即第四步）判断条件：终止列号大于其实列号，终止行号比其实行号至少大2
代码如下
int row = matrix.size();
int col = matrix[0].size();
int start = 0;//起始坐标
vector<int> res;
vector<int> nullvector;
static const std::vector<int>;
if (matrix.empty())
return nullvector;
while (row > start * 2 && col > start * 2)
{
int end_x = col - 1 - start;//终止列号
int end_y = row - 1 - start;//终止行号
int i = 0;
//从左至右打印一行
for (i = start;i <= end_x;i++) {
res.push_back(matrix[start][i]);
}
//从上到下打印一行
if (end_y > start) {
for (i = start + 1;i <= end_y;i++) {
res.push_back(matrix[i][end_x]);
}
}
//从右至左打印一行
if (end_x > start && end_y > start) {
for (i = end_x - 1;i >= start;i--) {
res.push_back(matrix[end_y][i]);
}
}
//从下至上打印一列
if (end_x > start && end_y > start - 1) {
for (i = end_y - 1;i > start;i--) {
res.push_back(matrix[i][start]);
}
}
++start;
}
return res;
