输出魔方阵,所谓魔方阵就是指这样的方阵,它的每一行每一列和对角线之和都相等,例如,三阶魔方阵为
8 1 6
3 5 7
4 9 2
要求输出由1—n^2之间的自然数构成的魔方阵。
输入该方阵的阶数n(n<=15且n为奇数)。
输出该n阶魔方阵,两个数字之间用空格间隔
输入 3
输出
8 1 6
3 5 7
4 9 2
思路:
由于魔方阵的填法有很多种,这里给出一种填法:
1.将1放在第一行的最中央。
2.接下来的每个数字都放在前一个数字的右上方。如果右上方被占,则放在前一个数字的下面。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n,i,j,no=1,i_0,j_0,t;//i_0,j_0是i,j位置变换之后用来回到上一个位置
cin>>n;
int a[15][15];
memset(a,0,sizeof(a));
a[0][n/2]=1; //第一行中心放1
i=0; //i,j初始位置
j=n/2;
t=n;//最后循环输出记录
while(no<=n*n)//no是记录循环次数,也是魔方阵对应位置的数字
{
i_0=i;
j_0=j;
if(i-1>=0 && j+1<n)//i,j变换之后是正常位置
{
i-=1;
j+=1;
}
//i,j不正常位置修正 最终变为上一个位置的右上方
else if(i-1<0 && j+1>=n)
{
i=i-1+n;
j=j+1-n;
}
else if(i-1<0 && j+1<=n)
{
i=i-1+n;
j+=1;
}
else if(i-1>=0 && j+1>=n)
{
j=j+1-n;
i-=1;
}
if(a[i][j]==0) a[i][j]=++no;//右上方没被占 正常标记
else //右上方被占,i,j回到上个位置,并向下移
{
i=i_0+1;
j=j_0;
a[i][j]=++no;
}
}
for( i=0;i<t;i++)
{
cout<<a[i][0];
for( j=1;j<t;j++)
{
cout<<" "<<a[i][j];
}
cout<<endl;
}
return 0;
}