NOIP2015—DAY1 T1 神奇的幻方（模拟）

描述
幻方是一种很神奇的矩阵：它由数字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("");
    }
}