螺旋矩阵 II（数组技巧,模拟leetcode59）-------------------c++实现

螺旋矩阵 II（数组技巧，模拟leetcode59）-------------------c++实现

题目表述

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

样例

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

条件

1 <= n <= 20

思路

数走过第一行之后，依次改变方向走n-1两次，然后n-2两次一直到0。

注意点

注意方向改变问题。

ac代码

c++:

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
               vector<vector<int>> result(n,vector<int>(n));
               int now=n+1;
               int time;
               int x1[4]={1,0,-1,0};
               int y1[4]={0,-1,0,1};
               for(int i=0;i<n;i++)
               result[0][i]=i+1;
               int i=0,j=n-1;
               int direction=0;
               while(n--){
                    time = n;
                   while(time--)
                   {
                       
                       i+=x1[direction%4];
                       j+=y1[direction%4];
                       result[i][j]=now++;
                   }
                   direction++;
                   time = n;
                   while(time--){
                       i+=x1[direction%4];
                       j+=y1[direction%4];
                       result[i][j]=now++;
                   }
                   direction++;
               }
               return result;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。