题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如:如果输入的矩阵如下图所示:则顺时针打印的序列为: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;
}