原題鏈接順時(shí)針打印矩陣
題目描述
輸入一個(gè)矩陣封恰，按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字矮烹，例如越庇，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
題目要求很簡(jiǎn)單，看一下解題思路奉狈。
解題思路：
參考Fireplusplus的博客
Fireplusplus博客圖片
- 打印的起點(diǎn)：最外圈打印的起點(diǎn)當(dāng)然是左上角的那個(gè)點(diǎn)卤唉，坐標(biāo)為（0，0）仁期。然后下一圈呢桑驱？很明顯竭恬，是（1, 1），在下一圈就是（2, 2）熬的。我們發(fā)現(xiàn)了規(guī)律痊硕，每次打印的起點(diǎn)就是 x 坐標(biāo)和 y 坐標(biāo)相等的那個(gè)點(diǎn)；
- 假設(shè)這個(gè)起點(diǎn)坐標(biāo)為（start押框，start）岔绸，所以我們就發(fā)現(xiàn)，循環(huán)繼續(xù)的條件是start2<rows,start2<cols橡伞；
- 知道循環(huán)終止條件盒揉，循環(huán)體就按照從左至右打印一行，從上到下打印一列兑徘，從右到左打印一行刚盈，從下至上打印一列的順序進(jìn)行；（需對(duì)每一步判斷條件）
- 從左至右打印一行（即第一步）判斷條件：起始列號(hào)小于終止列號(hào)
- 從上到下打印一列（即第二步）判斷條件：終止行號(hào)大于起始行號(hào)
- 從右到左打印一行（即第三步）判斷條件：終止列號(hào)大于其實(shí)列號(hào)道媚，終止行號(hào)大于起始行號(hào)
- 從下至上打印一列（即第四步）判斷條件：終止列號(hào)大于其實(shí)列號(hào)，終止行號(hào)比其實(shí)行號(hào)至少大2
代碼如下
int row = matrix.size();
int col = matrix[0].size();
int start = 0;//起始坐標(biāo)
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;//終止列號(hào)
int end_y = row - 1 - start;//終止行號(hào)
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;
