【牛客网--顺时针打印矩阵】

题目来源：

https://www.nowcoder.com/questionTerminal/97e7a475d2a84eacb60ee545597a8407

题目描述：

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。
给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。
测试样例：
[[1,2],[3,4]], 2, 2
返回：[1,2,4,3]

解题思路：

1. 先记录左上角和右下角坐标(这两个坐标就描述了一个矩形)
2. 然后先按照顺时针打印这个矩形边上的元素
3. 缩小矩形(也就是调整左上和右下坐标位置)
4. 再次顺时针打印. 一直缩小到这个矩形为空即可

代码实现：

class Printer {
public:
    vector<int> clockwisePrint(vector<vector<int>> mat, int n, int m) {
        vector<int> ret ;
        int x1 = 0,y1 = 0;        //左上角坐标
        int x2 = n-1,y2 =