剑指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.

解题思路

把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。每一步我们根据起始坐标和终止坐标用一个循环就能打印出一行或者一列。

不过值得注意的是，最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字，因此打印这样的一圈就不再需要四步。

因此我们要仔细分析打印时每一步的前提条件。第一步总是需要的， 因为打印一圈至少有一步。如果只有一行，那么就不用第二步了。也就是需要 第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件是圈内至少有两行两列，也就是说除了要求终止行号大于起始行号之外，还要求终止列号大于起始列号。同理，需要打印第四步的前提条件是至少有三行两列，因此要求终止行号比起始行号至少大 2，同时终止列号大于起始列号。

参考代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        vector<int> res;

        if(row == 0 || col == 0)
            return res;

        int left=0,top=0,right=col-1,bottom=row-1;
        while(left<=right && top <= bottom){
            //left to right
            for(int i=left;i<=right;i++)
                res.push_back(matrix[top][i]);
            // top to bottom
            for(int i=top+1;i<=bottom;i++)
                res.push_back(matrix[i][right]);
            //right to left
            if(top != bottom){
                for(int i=right-1;i>=left;i--)
                    res.push_back(matrix[bottom][i]);
            }
            //bottom to top
            if(left != right){
                for(int i=bottom-1;i>top;i--)
                    res.push_back(matrix[i][left]);
            }
            left++,top++,right--,bottom--;
        }
        return res;
    }
};

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int>res;
        res.clear();
        int row=matrix.size();//行数
        int column=matrix[0].size();//列数
        //计算打印的圈数
        int circle=((row<column?row:column)-1)/2+1;//圈数
        for(int i=0;i<circle;i++){
            //从左向右打印
            for(int j=i;j<column-i;j++)
                res.push_back(matrix[i][j]);         
            //从上往下的每一列数据
            for(int k=i+1;k<row-i;k++)
                res.push_back(matrix[k][column-1-i]);
            //判断是否会重复打印(从右向左的每行数据)
            for(int m=column-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)&&(column-i-1!=i);n--)
                res.push_back(matrix[n][i]);}
        return res; 
    }
};