数组 I 问题 BW: 螺旋方阵
文章目录
题目描述
一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进;否则,右转。重复上述操作直至经过方阵中所有格子。根据经过顺序,在格子中依次填入 1,2,3,…,n,便构成了一个螺旋方阵。下面是一个 n=4 的螺旋方阵。
编程输入一个正整数 n,生成一个 n×n 的螺旋方阵。
输出
按照要求输出,每个数字占五位宽度
样例输入
5
样例输出
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
不多废话直接上代码
m是控制方向,因为会有上下左右四个方向,所以m%4表示方向,到达边界调整位置换方向。
#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
int n,i=0,j=0,c;
cin>>n;
int a[100][100]={0};
int s=1,m=1;
for(c=0;c<n*n;c++)
{
a[i][j]=s;
if(m%4==1)
{
j++;
}
else if(m%4==2)
{
i++;
}
else if(m%4==3)
{
j--;
}
else if(m%4==0)
{
i--;
}
if(m%4==1&&(j==n-1||a[i][j+1]!=0))
{
m++;
}
else if(m%4==2&&(i==n-1||a[i+1][j]!=0))
{
m++;
}
else if(m%4==3&&(j==0||a[i][j-1]!=0))
{
m++;
}
else if(m%4==0&&(i==0||a[i-1][j]!=0))
{
m++;
}
s++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<setw(5)<<setfill(' ')<<a[i][j];
}
cout<<endl;
}
return 0;
}

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论