剑指offer-顺时针打印矩阵

问题

题目：[顺时针打印矩阵]

思路

这个题倒是不难，不过也花了我一段时间。
首先，先说最基本的情形。
那就是四个方向扫描，然后扫描完毕之后，更新i,j坐标和边界。

基本的情形好说，问题是针对特例过不去，比如只有一行，只有一列。
上面的情形是针对正方形可以过的去，其余情形不行，倒不是不适用。
会反复加入元素，所以每次在进行上面的更新时，先进行判断。
如果元素加入完毕，跳出即可。

或者像我第一次过的办法，加入visit矩阵也可解决这个问题。
其实这个题目还是比较考察鲁棒性的！

代码

class Solution {public:    vector<int> printMatrix(vector<vector<int> >& matrix) {        vector<int> ret;        int m = matrix.size();        if(!m) return ret;        int n = matrix[0].size();        if(!n) return ret;        int up = 0;        int down = m-1;        int left = 0;        int right = n-1;        int total = m*n;        int cur = 0;        int i=0,j=0;        while(cur < total){            while( j <= right ){                ++cur;                ret.push_back(matrix[i][j]);                ++j;            }            if(cur==total) break;            --j;            ++i;            ++up;            while( i <= down ){                ++cur;                ret.push_back(matrix[i][j]);                ++i;            }            if(cur == total) break;            --i;            --j;            --right;            while( j >= left ){                ++cur;                ret.push_back(matrix[i][j]);                --j;                            }            if(cur == total) break;            ++j;            --i;            --down;            while(i>=up){                ++cur;                ret.push_back(matrix[i][j]);                --i;            }            if(cur == total) break;            ++i;            ++j;            ++left;        }        return ret;    }};