OPENJUDGE 1.8 22：神奇的幻方

22:神奇的幻方 （从OPENJUDGE引入）
查看

描述
幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方。（阶数为奇数）
1.第一个数字写在第一行的中间
2.下一个数字，都写在上一个数字的右上方：
a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列
b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行
c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方

输入
一个数字N（N<=20）
输出
按上方法构造的2N-1 * 2N-1的幻方
样例输入
3
样例输出
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

题目分析：
幻方的构造题目已经给出，难点在于当右上角有数时的情况。判断有无数的方法就是将数组归零，元素若为“0”则无数，之后将两种情况分类讨论。

程序样例：

#include<cstdio>int main(){    int N,hf[41][41]={},tot=1; //tot为计数单位    scanf("%d",&N);    N=2*N-1; //构造(2N-1)*(2N-1)的幻方    int i=1,j=(N-1)/2;    while(tot<=N*N) //遍历每一个元素    {        int m,n;        m=i-1>=0? i-1:N-1;        n=j;        if(!hf[m][n]) //无数        {            hf[m][n]=tot;            i--;            j++;        }        else //有数        {            m=i+1; //降一排            if(m>=N)                m=0;            n--; //退一列            if(n<0)                n=N-1;            hf[m][n]=tot;            i++;        }        if(i<0)            i=N-1;        if(j>=N)            j=0;        tot++;    }    for(int i=0;i<N;i++)    {        if(i) //换行符格式控制            printf("\n");        for(int j=0;j<N;j++)            if(j) //空格格式控制                printf(" %d",hf[i][j]);            else                printf("%d",hf[i][j]);    }    return 0;}