剑指offer：顺时针打印矩阵

//题目描述：给定一个矩阵按照顺时针顺序从外到内的打印这个矩阵
//解题思路：设置一个全局的方向矢量dir其中的顺序是向右，向下，向左，向上
//          每次给行加上一个方向矢量，当出现越界或者已经打印过的时候重新选择方向
vector<int> printMatrix(vector<vector<int> > matrix) {
        int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
        int d = 0;
        int row=0;
        int col=0;
        int i,j;
        vector<int> v;
        for(i=0;i<matrix.size();i++)
            for(j=0;j<matrix[i].size();j++){
                v.push_back(matrix[row][col]);
                matrix[row][col]=-1;
                row = row + dir[d][0];
                col = col + dir[d][1];
                if(row>=matrix.size() || col >=matrix[i].size()|| row<0 || col<0||matrix[row][col]==-1){
                    int nextd = (1+d)%4;
                    row = row - dir[d][0] + dir[nextd][0];
                    col = col - dir[d][1] + dir[nextd][1];
                    d = nextd;
                }
        }
        return v;
    }