[剑指offer]顺时针打印矩阵

题目描述

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

分析：其实之前也做过类似题，之前是一个正方形矩阵，现在换成长宽不一定相等的了。定义四个变量固定打印的对角线的角，然后依次打印就可以了。要注意过程中不能重复打印和缺少元素。

class Solution {public:    vector<int> printMatrix(vector<vector<int> > matrix) {        vector<int>ret;int m=matrix.size();        int n=matrix[0].size();        if(m==0||n==0) return ret;        int row1=0;        int row2=m-1;        int col1=0;        int col2=n-1;        while(row1<=row2&&col1<=col2){            for(int i=col1;i<=col2;i++){                ret.push_back(matrix[row1][i]);            }            for(int i=row1+1;i<=row2;i++){                ret.push_back(matrix[i][col2]);            }            if(row2!=row1){                for(int i=col2-1;i>=col1;i--){                ret.push_back(matrix[row2][i]);            }            }            if(col2!=col1){                for(int i=row2-1;i>row1;i--){                ret.push_back(matrix[i][col1]);            }            }                        row1++;            row2--;            col1++;            col2--;        }        return ret;    }};