行＝＝列＝＝對角線 ◎ 魔幻矩陣

2019-11-17 05:47:44

字體：大中小

來源：轉載

供稿：網友

　　//知道什么是魔幻矩陣嗎？它是這樣的一個矩陣：首先它是一個奇數階矩陣；其次無論它的每一行之和還是
//每一列之和還是左對角線之和還是右對角線之和都等于一個相同的數。神奇吧？那么這樣的一個魔幻矩陣
//是怎么構成的呢？下面這個小程序就幫你解決這個問題。為了便于理解，代碼中有些冗余。你可以在理解
//了源代碼之后再對它進行求精。別看程序不起眼，可是很人性化呢！運行一下，看看效果！
//公元2004年5月23日上午產生思路，下午編寫完畢；5月24日晚上VC++6.0環境下運行成功！
#include <iostream.h>
#include <stdio.h>
#define N 10
void main()
{
int i,j;
int n,m;
int left,right;
int a[N][N];
char ch1,ch2;
L:
do{
cout<<"Please enter a positive number between(1-"<<N-1<<"):";
cin>>m;
if(m<1m>N-1)
       cout<<"Invalid number!Again!"<<endl;
if(m%2!=1)
   cout<<"Are You Sure it is an odd number?Aain!"<<endl;
}while((m<1m>N-1)m%2!=1);
for(i=0;i<N;i++)
for(j=0;j<N;j++)
   a[i][j]=0;
i=0;
j=m/2;
n=1;
a[i][j]=1;
while(n<m*m)
{
i--;
j++;
n++;
if((i<0&&j<m)&&a[m-1][j]==0)
{a[m-1][j]=n;
    i=m-1;
j=j;
}
else
     if((i<m-1&&j>m-1)&&a[i][0]==0)
{ a[i][0]=n;
     i=i;
  j=0;
}
else
        if(a[i][j]!=0&&a[i+2][j-1]==0)
  {a[i+2][j-1]=n;
    i=i+2;
    j=j-1;
  }
  else
     if(i<0&&j>m-1)
     {a[i+2][j-1]=n;
        i=i+2;
     j=j-1;
     }
     else
      a[i][j]=n;
}
cout<<"Magic Array:"<<endl;
for(i=0;i<m;i++)
for(j=0;j<m;j++)
   a[i][m]+=a[i][j];
for(j=0;j<m;j++)
for(i=0;i<m;i++)
   a[m][j]+=a[i][j];
for(i=0,j=0;i<m,j<m;i++,j++)
a[m][m]+=a[i][j];
left=0;
for(i=0,j=m-1;i<m,j>=0;i++,j--)
left+=a[i][j];
right=a[m][m];
for(i=0;i<m+1;i++)
{for(j=0;j<m+1;j++)
   cout<<endl;
}
cout<<"left="<<left<<endl;
cout<<"right="<<right<<endl;
do{
cout<<"GO ON?(Y/N)";
cin>>ch1;
if((ch1!='Y'&&ch1!='y')&&(ch1!='N'&&ch1!='n'))
   cout<<"Invalid char!Again!"<<endl;
}while((ch1!='Y'&&ch1!='y')&&(ch1!='N'&&ch1!='n'));
if(ch1=='Y'ch1=='y')
goto L;
else
{
   do{
    cout<<"Really want to EXIT?(Y/N)";
    cin>>ch2;
    if((ch2!='Y'&&ch2!='y')&&(ch2!='N'&&ch2!='n'))
   cout<<"Invalid char!Again!"<<endl;
   }while((ch2!='Y'&&ch2!='y')&&(ch2!='N'&&ch2!='n'));
   if(ch2=='N'ch2=='n')
    goto L;
   else
    cout<<"Welcome to come back again!"<<endl;
}
}