剑指offer第19题：顺时针打印矩阵

题目描述

顺时针打印矩阵

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

分析

分层打印

举个说明，对于一个6*5的矩阵而言，我们可以一圈一圈的打印它。如下图所示

即按照箭头所指的方向，从外到内逐层打印，每层的打印基本包含四个步骤：
1.顶边自左往右打印，
2.右边自上至下打印，
3.底边自右往左打印，
4.右边自下向上打印。
但不并所有步骤都是必须的，例如：
当矩阵形状为：

明显左图不需要步骤3,4，而右图仅需要步骤1.
设置top,bot,left,right分别指向矩阵的上边，底边，左边，右边。
当top<=bot且left<=right时，说明矩阵存在需要打印，
然后根据四个边值来依次判断这个步骤是否执行。

源码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
      vector<int> result;
      if(matrix.empty()) return result;
      int right,left,top,bot;
      int  row,col;
      row = matrix.size();
      col = matrix[0].size();
      right = col-1;
      left = 0;
      top = 0;
      bot = row -1 ;
      while(left<=right&&top<=bot)
      {
        //第一步，横着往右走。
        if(left<=right)
        {
          for(int i = left;i<= right;i++)
          {
            result.push_back(matrix[top][i]);
          }
         }
        //第二步，竖着往下走
        if(top<bot)
        {
          for(int i= top+1;i<=bot;i++)
          {
            result.push_back(matrix[i][right]);
          }
        }
        //第三步，横着往左走
        if(top<bot && left < right)
        {
         for(int i= right-1;i>=left;i--)
         {
           result.push_back(matrix[bot][i]);
          }
        }
        //第四步，竖着往上走
        if(bot>top+1 && left<right)
        {
          for(int i= bot -1 ;i>top;i-- )
          {
            result.push_back(matrix[i][left]);
          }
        }
        
        left++;
        right--;
        top++;
        bot--;
      }
      return result;
      
      

    }
};