22:神奇的幻方

总时间限制: 

1000ms

内存限制: 

65535kB

描述

幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。

我们可以通过以下方法构建一个幻方。（阶数为奇数）

1.第一个数字写在第一行的中间

2.下一个数字，都写在上一个数字的右上方：

    a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列

    b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行

    c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方

输入

一个数字N（N<=20）

输出

按上方法构造的2N-1 * 2N-1的幻方

样例输入

3

样例输出

17 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9

1 #include
        
          2 using namespace std; 3 int a[1001][1001]; 4 int now=1; 5 int tot=0; 6 int hang,lie; 7 int main()  8 { 9     int n;10     cin>>n;11     int c=2*n-1;12     while(tot!=(c*c))13     {14         if(tot==0)15         {16             a[1][c/2+1]=now;17             now++;18             hang=1;19             lie=c/2+1;20             tot++;21         }22         else if(hang==1&&lie!=c)23         {24             a[c][lie+1]=now;25             now++;26             tot++;27             hang=c;28             lie=lie+1;29         }30         else if(lie==c&&hang!=1)31         {32             a[hang-1][1]=now;33             now++;34             tot++;35             hang=hang-1;36             lie=1;37         }38         else if((hang==1&&lie==c)||(a[hang-1][lie+1]!=0))39         {40             a[hang+1][lie]=now;41             now++;42             tot++;43             hang=hang+1;44         }45         else 46         {47             a[hang-1][lie+1]=now;48             now++;49             tot++;50             hang=hang-1;51             lie=lie+1;52         }53     }54     for(int i=1;i<=c;i++)55     {56         for(int j=1;j<=c;j++)57         {58             cout<
         
          <<" ";59         }60         cout<
         
        

模拟。，，，，，，，，，，，