n階魔方陣(c++)
阿新 • • 發佈:2018-11-16
魔方陣:
- 它是一個方陣
- 它的每一行、每一列、對角線之和均相等
列如:三階魔方陣為
8 1 6
3 5 7
4 9 2
魔方陣演算法:
- 數字1位於第一行的正中間
- 下一個數放到上一個數的右上角(即上一行下一列),若無上一行則放到最後一行,若無下一列則放到第一列
- 若新位置已經放了數,則將其放入上一個數的正下方(即下一行的同一列)
- 重複第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;
}