C++写一个奇数N阶幻方

//即是每行每列以及两对角线之和都相等

#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;
}

posted @ 2013-06-03 10:25  北叔  阅读(850)  评论(0编辑  收藏  举报