螺旋矩阵（逆时针）

题目描述：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

对于c语言，换成数组就可以了。

方法一：按层遍历（这个层是一圈一圈的）

思路：
对于每层，从左上方开始以顺时针的顺序填入所有元素。假设当前层的左上角位于(top,left)，右下角位于(bottom,right)，按照如下顺序填入当前层的元素。

• 从左到右填入上侧元素，依次为(top,left) 到 (top,right)。
• 从上到下填入右侧元素，依次为 (top+1,right) 到 (bottom,right)。
• 如果 left<right 且 top<bottom，则从右到左填入下侧元素，依次为(bottom,right−1) 到(bottom,left+1)，以及从下到上填入左侧元素，依次为 (bottom,left) 到 (top+1,left)。
• 填完当前层的元素之后，将 left 和top 分别增加 1，将right 和 bottom 分别减少 1，进入下一层继续填入元素，直到填完所有元素为止。

代码：

vector<vector<int>> generateMatrix(int n) {
   
        vector<vector<int>>ans(n,vector<int>(n));
        int num = 1 , end = n*n;
        int top = 0 , botttom = n-1 , left = 0 ,right = n-1