描述
幻方是一种很神奇的矩阵:它由数字1,2,3… 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方:
首先将1写在第一行的中间。
之后,按如下方式从小到大依次填写每个数= 2,3,…,N*N):
若(K-1)在第一行但不在最后一列,则将K填在最后一行,(K-1)所在列 的右一列;
若(K-1)在最后一列但不在第一行,则将K填在第一列,(K-1)所在行的上一行;
若(K-1)在第一行最后一列,则将K填在(K-1)的正下方;
若(K-1)既不在第一行,也不在最后一列,如果(K-1)的右上方还未填数, 则将尤填在(K-1)的右上方,否则将K填在(K-1)的正下方。
现给定W,请按上述方法构造的幻方。
输入
输入文件名为magic.in。 输入文件只有一行,包含一个整数N,即幻方的大小。 对于100%的数据,1<=N<=39且N为奇数。
输出
输出文件名为magic.out。 输出文件包含N行,每行N个整数,即按上述方法构造出的的幻方。相邻 两个整数之间用单个空格隔开。
样例输入
3
样例输出
8 1 6
3 5 7
4 9 2
这个不用怎么说了吧
直接模拟就是了
每次记录一下上一个的位置
#include<bits/stdc++.h>
using namespace std;
#define ll long long
inline int read(){
char ch=getchar();
int res=0,f=1;
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch))res=(res<<3)+(res<<1)+(ch^48),ch=getchar();
return res;
}
int n,a[45][45];
struct point{
int x,y;
}pre;
int main(){
n=read();
pre.x=(n+1)/2,pre.y=n;
a[pre.x][pre.y]=1;
for(int i=2;i<=n*n;i++){
if(pre.x!=n&&pre.y==n){
pre.x+=1,pre.y=1;
a[pre.x][pre.y]=i;
}
else if(pre.x==n&&pre.y!=n){
pre.x=1,pre.y+=1;
a[pre.x][pre.y]=i;
}
else if(pre.x==n&&pre.y==n){
pre.y-=1;
a[pre.x][pre.y]=i;
}
else if(pre.x!=n&&pre.y!=n){
if(!a[pre.x+1][pre.y+1]){
pre.x+=1,pre.y+=1,a[pre.x][pre.y]=i;
}
else{
pre.y-=1;a[pre.x][pre.y]=i;
}
}
}
for(int i=n;i>=1;i--){
for(int j=1;j<=n;j++){
cout<<a[j][i]<<" ";
}
puts("");
}
}