1. 程式人生 > >n階魔方陣(c++)

n階魔方陣(c++)

魔方陣:

  1. 它是一個方陣
  2. 它的每一行、每一列、對角線之和均相等

列如:三階魔方陣

8   1   6
3   5   7
4   9   2

魔方陣演算法:

  1. 數字1位於第一行的正中間
  2. 下一個數放到上一個數的右上角(即上一行下一列),若無上一行則放到最後一行,若無下一列則放到第一列
  3. 若新位置已經放了數,則將其放入上一個數的正下方(即下一行的同一列)
  4. 重複第2、3步

程式碼

#include <iostream>
#include <iomanip>
using namespace std;
int main() { int i, j, i1, j1, n, p, d[16][16]; cout << "請輸入階數(必須是奇數):"; while(1)//控制輸入的階數 { cin >> n; if( n<1 || n>10 ) continue; if( n>1 && n%2!=0 ) break; } for(i=1;i<n+1;++i)//陣列初始化全為0 for(j=1;j<n+1;++j) d[
i][j]=0; i=1; j=n/2+1; d[i][j]=1;//1位於第一行的正中間 for(p=2;p<=n*n;++p)//數字2、3、……、n*n的擺放 { //上一行,下一列 i1=i; j1=j; i--; j++; //可能的三種情況 if(i==0) i=n;//沒有上一行的處理措施 if(j>n) j=1;//沒有下一列的處理措施 if(d[i][j]!=0) {i=i1+1;j=j1;}//新位置已經放了數的處理措施
d[i][j]=p;//擺放 } for(i=1;i<n+1;++i)//輸出魔方陣 { for(j=1;j<n+1;++j) cout<<setw(3)<<d[i][j]; cout<<endl; } return 0; }