c++奇阶幻方

奇阶幻方的产生规则：

⑴ 将1放在第一行中间一列；

⑵ 从2开始直到n×n止各数依次按下列规则存放： 按 45°方向行走，如向右上 每一个数存放的行比前一个数的行数减1，列数加1

⑶ 如果行列范围超出矩阵范围，则回绕。

⑷ 如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时， 则把下一个数放在上一个数的下面。

  
  

   
   # include <iostream>
  
  
  
  

   
   # include <memory.h>
  
  
  
  

   
   using namespace std;
  
  
  
  

   
   

  
  
  
  

   
   int main(int argc, char** argv)
  
  
  
  

   
   {
  
  
  
  

   
       int n;
  
  
  
  

   
       cout << "输入奇阶幻方的阶数：" << endl;
  
  
  
  

   
       cin >> n;
  
  
  
  

   
       cout << endl;
  
  
  
  

   
       int a[n][n]={0};
  
  
  
  

   
       for (int ii=0; ii<n; ii++)
  
  
  
  

   
           for (int jj=0; jj<n; jj++)
  
  
  
  

   
           a[ii][jj]=0;
  
  
  
  

   
   

  
  
  
  

   
   

  
  
  
  

   
       int r=0,c=n/2;
  
  
  
  

   
       for (int i=1; i<=n*n; i++)
  
  
  
  

   
       {
  
  
  
  

   
           a[r][c]=i;
  
  
  
  

   
           r--;
  
  
  
  

   
           c++;
  
  
  
  

   
           if (r<0 && c>=n)
  
  
  
  

   
           {
  
  
  
  

   
               c--;
  
  
  
  

   
               r+=2;
  
  
  
  

   
           }
  
  
  
  

   
           else if (r<0)
  
  
  
  

   
           {
  
  
  
  

   
               r=n-1;
  
  
  
  

   
           }
  
  
  
  

   
           else if (c>=n)
  
  
  
  

   
           {
  
  
  
  

   
               c=0;
  
  
  
  

   
           }
  
  
  
  

   
           else if (a[r][c] !=0 )
  
  
  
  

   
           {
  
  
  
  

   
               c--;
  
  
  
  

   
               r+=2;
  
  
  
  

   
           }
  
  
  
  

   
       }
  
  
  
  

   
   

  
  
  
  

   
   

  
  
  
  

   
       for (int j=0; j<n; j++)
  
  
  
  

   
       {
  
  
  
  

   
           for(int k=0; k<n; k++)
  
  
  
  

   
               cout << a[j][k] << "\t";
  
  
  
  

   
           cout << endl;
  
  
  
  

   
       }
  
  
  
  

   
       return 0;
  
  
  
  

   
   }