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

解法：把左上角第一个点看成（0,0）位置，右下角点看成最终的点（EndRow，EndCol），其中用start来进行循环判断终止条件，当row大于2倍的start时，继续循环，否则停止循环。其他就是判断从左到右，不需要条件；从上到下，需要两行的条件；从右到左，需要两行，两列的条件；从下到上，需要三行，两列的条件。最后赋值时候不要搞错就好了。

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
		vector <int> result;
        int row = matrix.size();
        int col = matrix[0].size();
        int start = 0;
        while(col > start *2 && row > start *2) {  //当起始的两倍小于行和列时，则继续循环，不会结束，这个是推理出来的
            int EndCol = col - start - 1;
            int EndRow = row -start - 1;
            for(int i = start; i <= EndCol; i++) {//从左到右
                result.push_back(matrix[start][i]);
        	}
            if(start < EndRow) { //起始行小于终止行，说明至少有两行，可以向下访问
                for(int i = start + 1; i <= EndRow; i++) {  //从上到下
                    result.push_back(matrix[i][EndCol]);
                }
            }
            if(start < EndCol && start < EndRow) { //起始行小于终止行，且起始列小于终止列，说明有至少两行两列，可以执行从右到左
                for(int i = EndCol -1; i >= start; --i) {  //从右到左,注意i的取值范围
                    result.push_back(matrix[EndRow][i]);  
                }
            }
            if(start < EndCol && start <EndRow -1) { //起始列小于终止列，且起始行小于终止行-1，这样至少存两列三行，可以进行从下到上
                for(int i = EndRow - 1; i > start; --i) { //从下到上，注意i的取值范围
                    result.push_back(matrix[i][start]);  
                }
            }
            ++start;
          
    	} 
      return result; 
    } 
        
};