//即是每行每列以及两对角线之和都相等
#include <iostream>
#include <string>
using namespace std;
int main()
{
int i, N=0;
int x,y;
int n1,n2;
cout << "输入方阵的维数(奇数):" << endl;
cin >> N;
while ( N%2 == 0 || N < 1)
{
cout << "输入不正确。" << endl << "输入方阵的维数(奇数):" << endl;
cin >> N;
}
int **array= new int*[N];
for(int j=0; j < N; j++)
array[j] = new int[N];
for( x=0; x < N; x++)
for( y=0; y<N; y++)
array[x][y]=0;
for(n2=N*N,n1=0;n1<n2;n1++) //计算生成
{
array[(n1*(N-1)+(n1/N)*2)%N][(n1+(N>>1)-n1/N)%N]=n1+1;
}
cout << "得到一个" << N << "维的幻方如下:" << endl;
for( i=0; i < N; i++)
{
for( int j=0; j<N; j++)
cout << array[i][j] << " "; cout << endl;
}
cout << endl;
for ( i=0; i<N; i++ )
delete [] array[i];
delete [] array;
return 0;
}