题目描述

神奇的幻方

思路

没什么好讲的,根据题目意思进行判断就好了

代码

#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;
}

相关文章: