N階幻方問題

 

/**
* n階幻方程式
* 完成者：lizemin
* 完成日期：2011.7.15
* 編譯環境：VC6.0
*/
#include <iostream.h>
#include <iomanip.h>
#include <math.h>

void showFangzhen(int n)
{
    if(!(n%2))
  return;
 int i,j,**array;
   
    //為指標分配動態記憶體
    array=new int*[n];
    for(i=0; i<n; i++)
    {
        array[i] = new int[n];
    }
   
    //初始化數組
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            array[((n-1)/2+i-j+n)%n][(3*n-1+j-2*i)%n]=i*n+j+1;
            //or
            //array[(n+2*i-j)%n][((n-1)/2+n+j-i)%n]=i*n+j+1;
        }
    }
 
    //輸出n階幻方
    cout<<n<<"階幻方:"<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<setw(int(log10(n*n))+2)<<array[i][j];
        }
        cout<<endl;
    }
    cout<<endl;
   
    //釋放動態記憶體
    for(i=0; i<n; i++)
    {
        delete[] array[i];//原來是 delete array[i];
    }
    delete[] array;
}

int main()
{
 int n;
 cout<<"輸入n階幻方....";
    cin>>n;
 showFangzhen(n);
    cout<<"Press enter to quit!";
    cin.get();
    return 0;
}