目录
题目
方法一：简单易懂，四方步步紧逼法
代码
方法二：复杂一点，上下法
代码
题目
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1：
输入：
n = 3
输出：
1 2 3
8 9 4
7 6 5
示例 2：
输入：
n = 1
输出：
1
提示：
1 <= n <= 20
方法一：简单易懂，四方步步紧逼法
以人的视角去看，就是从外圈到内圈填数，从1填到n*n。
其实就是a[i][j]=num++;
然后难度就是怎么确定i和j的变化。
我们把这个螺旋矩阵拆成一个一个同心正方形框套起来，类似于‘回’字，就是上下左右四条边，分别给它来一个循环填充好每一条边，然后缩小边界，再填内框，直到填满。
如果还不太明白，没关系，我们来逐条解释代码。
设四个变量up down left right来控制边界。
初始化时让上边up和左边left赋值为0，右边right和下边down赋值为n-1。
填充的操作就是四个循环，从左到右，从上到下，再从右到左，最后从下到上，这样一个绕圈完成一个框填。
缩小边界的操作是up++，left++，right--，down--。
直到我们的down大于up，left大于right后退出主循环。
还有一点要注意的就是，我们这样的填法在奇数的时候无法填充中间的那个数，因此我们还是需要加上一个判断，如果是奇数，那么就手动在中间的位置填上去，这也是为什么方法一的代码会比方法二的代码长一点点。
代码
#include<iostream>
using namespace std;
int main()
{
int n,i,j,up,down,left,right;
cin>>n;
up=left=0;
down=right=n-1;
int p[n][n],num=1;
while(down>up&&right>left)
{
for(i=left;i<right;i++)
p[up][i]=num++;
for(i=up;i<down;i++)
p[i][right]=num++;
for(i=right;i>left;i--)
p[down][i]=num++;
for(i=down;i>up;i--)
p[i][left]=num++;
up++;
down--;
left++;
right--;
}
if(n%2!=0)
p[n/2][n/2]=n*n;
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
cout<<p[i][j]<<' ';
cout<<p[i][j]<<endl;
}
}
方法二：复杂一点，上下法
在这里，我们仍然采用两层循环的方式，外循环是圈数的变化，内循环实现每一圈的填数。
以人的视角去看，填数是先右再下再左再上的循环方式，所以我们需要四个循环，分别来完成上下左右的绕圈。
实际上在写代码时，外循环的i是半圈数，每一个半圈走两个方向。
下面的代码在i是偶数的时候填的是上右两个循环，i是奇数的时候填的是下左两个循环。
代码
#include<iostream>
using namespace std;
int main()
{
int n,i,j;
cin>>n;
int p[n][n],num=1,N=n;
for(i=0;i<N;i++)
{
if(i%2==0)
{
for(j=i/2;j<n-1;j++)
p[i/2][j]=num++;
for(j=i/2;j<n;j++)
p[j][n-1]=num++;
n--;
}
else
{
for(j=N-(i+1)/2-1;j>(i+1)/2-1;j--)
p[N-(i+1)/2][j]=num++;
for(j=N-(i+1)/2;j>(i+1)/2-1;j--)
p[j][(i+1)/2-1]=num++;
}
}
for(i=0;i<N;i++)
{
for(j=0;j<N-1;j++)
cout<<p[i][j]<<' ';
cout<<p[i][j]<<endl;
}
}
