这个螺旋方阵很有意思,本来我很不喜欢这样的题目,但是越看这题越喜欢,开始是一点头绪都没有,这个完全自己就没法下手去做,然后我去看了别人的代码,然后别人用了很多循环去写,我才知道这题真的好有意思,若是不看别人的代码我不知道会在这题上花多少时间呢。
解题思路:首先我们找规律,先第一行按加一顺序递增,然后最后一列从上至下依次递增,然后最后一列从右至左依次递增,最后从最后一行的首个元素沿第一列依次向上递增,然后开始第二行的重复操作。为此我们可用一个循环控制外层,然后这个循环中再有四个循环依次控制上,右,下,左边的数据。
#include<bits/stdc++.h>
using namespace std;
#define zhi 100
int main()
{
int n,m=0;
int lx[zhi][zhi];//保存方阵中的每一个数
cin>>n;
for(int i=0;i<n/2+1;i++)//外层循环
{
for(int a=i;a<=n-i-1;a++)//上方循环,行不变
{
lx[i][a]=++m;
}
for(int b=i+1;b<n-i;b++)//右方循环,列不变
{
lx[b][n-i-1]=++m;
}
for(int c=n-i-2;c>=i;c--)//下方循环,行不变
{
lx[n-i-1][c]=++m;
}
for(int d=n-i-2;d>=i+1;d--)//左方循环,列不变
{
lx[d][i]=++m;
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout<<setw(3)<<lx[i][j];//输出
}
cout<<endl;
}
return 0;
}