目录
逆时针螺旋矩阵:
输入n,将自然数1~n2按螺旋填入n×n的矩阵
#include <iostream>
using namespace std;
const int N=1e4+10;
int n,a[N][N];
int main()
{
cin>>n;
int num=1,cnt=0;
while(1)
{
if(n==1)
{
a[0][0]=num;
break;
}
//如图 1 2 3
for(int j=cnt;j<cnt+1;j++)
for(int i=cnt;i<n-1-cnt;i++)
{
a[i][j]=num;
num++;
}
//如图 4 5 6
for(int i=n-1-cnt;i<n-cnt;i++)
for(int j=cnt;j<n-1-cnt;j++)
{
a[i][j]=num;
num++;
}
//如图 7 8 9
for(int j=n-1-cnt;j<n-cnt;j++)
for(int i=n-cnt-1;i>cnt;i--)
{
a[i][j]=num;
num++;
}
//如图 10 11 12
for(int i=cnt;i<cnt+1;i++)
for(int j=n-1-cnt;j>cnt;j--)
{
a[i][j]=num;
num++;
}
cnt++;//一圈完
if(cnt==n/2)
{
if(n%2) a[n/2][n/2]=num; //如果n为奇数 则要把最后那个数填入矩阵中间
break;
}
}
//输出矩阵
for(int i=0;i<n;i++)
{
cout<<'[';
for(int j=0;j<n;j++)
{
cout<<a[i][j];
if(j!=3) cout<<',';
}
cout<<']'<<endl;
}
return 0;
}
顺时针螺旋矩阵:
int a[n][n];
int up = 0, down = n - 1, left = 0, right = n - 1, index = 1;
while(index <= n * n)
{
for(int i=left;i<=right;i++)
a[up][i] = index++;
up++;
for(int i = up; i <= down; i++)
a[i][right] = index++;
right--;
for(int i = right; i >= left; i--)
a[down][i] = index++;
down--;
for(int i = down; i >= up; i--)
a[i][left] = index++;
left++;
}