NOIP2015 D1T1 神奇的幻方

洛谷P2615

 

很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放

另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码

 

还有一点，题目中第4点说“若(K-1)既不在第一行也不在最后一列”，这个条件不必判断，因为从1~n^n每个数一定都在幻方中出现过一次，每个K一定会放到幻方中，所以第4点的条件一定会满足（虽然我不会证）

 

代码如下：

#include<cstdio>
using namespace std;
#define re register int
int h[40][40];//存储幻方 
int main()
{
    re n;
    scanf("%d",&n);
    re x=1,y=n/2+1;//存储上一个点的位置 
    h[1][n/2+1]=1;
    re tot=1;//数字标记 
    while(tot<n*n)
    {
        if(x==1&&y!=n)
            h[x=n][++y]=++tot;
        else if(x!=1&&y==n)
            h[--x][y=1]=++tot;
        else if(x==1&&y==n)
            h[++x][y]=++tot;
        else if(!h[x-1][y+1])
                h[--x][++y]=++tot;
        else
                h[++x][y]=++tot;
    }
    for(re i=1;i<=n;i++)
    {
        for(re j=1;j<=n;j++)
            printf("%d ",h[i][j]);
        printf("\n");
    }
    return 0;
}