[NK]顺时针打印矩阵

顺时针打印矩阵
题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.

#include "stdafx.h"
#include <vector>
#include <iostream>
using namespace std;

/*解题思路：顺时针打印就是按圈数循环打印，一圈包含两行或者两列，
在打印的时候会出现某一圈中只包含一行，要判断从左向右打印和从右向左打印的时候是否会出现重复打印，
同样只包含一列时，要判断从上向下打印和从下向上打印的时候是否会出现重复打印的情况*/


class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> res;
        res.clear();//函数clear()删除储存在vector中的所有元素. 
        int row = matrix.size();
        int col = matrix[0].size();
        //计算打印圈数
        int circle = ((row < col ? row : col) + 1) / 2;
        for (int i = 0; i < circle; i++)
        {
            //从左向右打印
            for (int j = i; j < col-i; j++)
            {
                res.push_back(matrix[i][j]);
            }
            //从上到下打印
            for (int k = i+1; k < row-i; k++)
            {
                res.push_back(matrix[k][col-1-i]);
            }
            //从左到右打印
            for (int m = col - i - 2; (m >= i) && (row - i - 1 != i); m--)
            {
                res.push_back(matrix[row-i-1][m]);
            }
            //从下到上打印
            for (int n = row-i-2; (n>i)&&(col-i-1!=i); n--)
            {
                res.push_back(matrix[n][i]);
            }
        }
        return res;
    }
};

int main()
{
    vector<vector<int>> matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
    Solution *s = new Solution();
    vector<int> res = s->printMatrix(matrix);
    for (int i = 0; i < matrix.size()*matrix[0].size(); i++)
    {
        cout << res[i] << " ";
    }
    return 0;
}