题目描述
思路
没什么好讲的,根据题目意思进行判断就好了
代码
#include<cstdio>
using namespace std;
int n,a[40][40],b,c,j;
int main()
{
scanf("%d",&n);
if (n==1) {printf("1");return 0;}
a[1][(n+1)/2]=1;b=1;c=(n+1)/2;//根据题意,安放1的位置,并记录1的位置
for (int i=2;i<=n*n;i++)//根据题意判断
{
if (b==1&&c!=n) {a[n][c+1]=i,b=n,c=c+1;continue;}
if (b!=1&&c==n) {a[b-1][1]=i,b=b-1,c=1;continue;}
if (b==1&&c==n) {a[b+1][c]=i,b=b+1;continue;}
if (b!=1&&c!=n)
{
if (a[b-1][c+1]==0) {a[b-1][c+1]=i,b-=1,c+=1;continue;}
else {a[b+1][c]=i;b+=1;continue;}
}
}
int t=0;
for (int i=1;i<=n;i++)
for (j=1;j<=n;j++)
{
if (j!=n) printf("%d ",a[i][j]),t++;
else printf("%d",a[i][j]),t++;
if (t==n) printf("\n"),t=0;//换行
}
return 0;
}