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[][];//存储幻方
 int main()
 {
     re n;
     scanf("%d",&n);
     re x=,y=n/+;//存储上一个点的位置
     h[][n/+]=;
     re tot=;//数字标记
     while(tot<n*n)
     {
         if(x==&&y!=n)
             h[x=n][++y]=++tot;
         else if(x!=&&y==n)
             h[--x][y=]=++tot;
         else if(x==&&y==n)
             h[++x][y]=++tot;
         else if(!h[x-][y+])
                 h[--x][++y]=++tot;
         else
                 h[++x][y]=++tot;
     }
     for(re i=;i<=n;i++)
     {
         for(re j=;j<=n;j++)
             printf("%d ",h[i][j]);
         printf("\n");
     }
     return ;
 }

神奇的幻方