2021-5-10 日记 C++（十七）

今天的leetcode题目是顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

首先画一个图
我们期望的输出是1-2-3-4-5-6-7-8-9
显而易见的，我们的输出顺序：
1、先从左到右1-2-3
2、从上到下4-5
3、从右到左6-7
4、从下到上8
5、重复1，输出9
6、输出完毕，返回结果

可见这是一个循环，关键就在于如何对输出进行限制，让数字不会被重复输出，并且在适当的时候返回结果。

首先解决第一个问题，如何限制输出。

我们很显然的能联想到一个词：界限
因为我们的输出循环包含四步，所以规定四个界限，分别包含上、下、左、右。
特别的，我们要在算法的最前面加上一句如果矩阵为空的情况

        if(matrix.empty())return {};
        vector<int>res;
        int l=0;
        int r=matrix[0].size()-1;
        int t=0;
        int b=matrix.size()-1;

l代表left左界，r代表right右界，t代表top上界，b代表bottom下界

接着，我们开始进行输出的循环。首先我们考虑的是输出会持续进行，直到四个界限中的某一个越界，代表矩阵已经全部输出完毕，所以我们先用一层while嵌套，条件表达式为常数1，代表while无限循环

我们先写出第一个循环：从左到右

            for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);

很显然的，将i初始化为左界l，并且一直循环输出直到l>r
四个循环中每一个循环结束都有可能会出现越界，所以我们要加上越界的条件判断，这里我们用到了自增运算符

            if(++t>b)break;

这行代码表示无论是否越界，程序都会将上界top+1，并且在top+1后判断是否越界，若越界，则执行break跳出while循环，代表矩阵输出完毕，若不越界，则继续下一个循环。

第二个循环从上到下也是同样的原理，以下不再阐述，完整代码如下：

        if(matrix.empty())return {};
        vector<int>res;
        int l=0;
        int r=matrix[0].size()-1;
        int t=0;
        int b=matrix.size()-1;
        while(1)
        {
            for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);
            if(++t>b)break;
            for(int i=t;i<=b;i++)res.push_back(matrix[i][r]);
            if(--r<l)break;
            for(int i=r;i>=l;i--)res.push_back(matrix[b][i]);
            if(--b<t)break;
            for(int i=b;i>=t;i--)res.push_back(matrix[i][l]);
            if(++l>r)break;
        }
        return res;