螺旋矩阵（逆时针）

题目描述：给你一个正整数 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;while(num<=end){for(int col=left;col<=right;col++){ans[top][col]=num;num++;}top++;for(int row=top;row<=botttom;row++){ans[row][right]=num;num++;}right--;for(int col=right;col>=left;col--){ans[botttom][col]=num;num++;}botttom--;for(int row=botttom;row>=top;row--){ans[row][left]=num;num++;}left++;}return ans;}

方法二：方向数组
思路：当下标没有越界，且下一个值是空的，就往这个方向填数。不符合后，说明越界了，先把下标拉回来，再改变方向。

代码：

vector<vector<int>> generateMatrix(int n) {vector<vector<int>>ans(n,vector<int>(n,0)); //初始化均为0int num = 2 , end = n*n;int dx[4]={0,1,0,-1};int dy[4] = {1,0,-1,0};int i=0, x=0,y=0;ans[0][0]=1;while(num<=end){ x+=dx[i];//往该方向移动y+=dy[i]; while(x>=0&&x<n&&y>=0&&y<n&&!ans[x][y]){ans[x][y]=num;x+=dx[i];y+=dy[i];++num;}x-=dx[i]; //越界了返回来y-=dy[i];i++;//改变方向i%=4;}return ans;}

总结

以上是生活随笔为你收集整理的螺旋矩阵（逆时针）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。