數據結構之矩陣行列和相等的實例

2020-01-26 13:53:16

字體：大中小

來源：轉載

供稿：網友

以下為展示“矩陣行列和相等”的簡單示例：

1.用c語言實現的版本

#include <stdio.h> #include <math.h>  void main() {   int a[16][16],i,j,n,k;   printf("Please input n(1~15,it must be odd.): ");   scanf("%d",&n);   while(!(n>=1&&n<=15) || n%2==0)   {     printf("The number is invalid.Please insert again:");     scanf("%d",&n);   }   //初始化數組   for(i=0; i<=n; ++i)    {     for(j=0; j<=n; ++j)      {       a[i][j]=0;     }   }    j = n/2 + 1;   a[1][j] = 1;   i = 1;   for(k=2; k<=n*n; ++k)   {     i = i - 1;      j = j + 1;     if(i==0 && j==n+1) //行列都越界     {       i = i+2;       j = j-1;     }     else      {       if(i==0) //行越界       {         i = n;       }       if(j==n+1) //列越界       {         j = 1;       }     }      if(a[i][j]==0) //如果里面沒數字      {       a[i][j] = k;     }     else //得到新的數值     {       i = i + 2;       j = j - 1;       a[i][j] = k;     }   }    for(i=1; i<=n; ++i)   {     for(j=1; j<=n; ++j)     {       printf("%3d", a[i][j]);     }     printf("/n");   } }

2.用C++語言實現的版本

#include <iostream> #include <math.h>  void main() {   int a[16][16],i,j,n,k;   std::cout<<"Please input n(1~15,it must be odd.): ";   std::cin>>n;   while(!(n>=1&&n<=15) || n%2==0)   {     std::cout<<"The number is invalid.Please insert again:";     std::cin>>n;   }   初始化數組   for(i=0; i<=n; ++i)    {     for(j=0; j<=n; ++j)      {       a[i][j]=0;     }   }    i = 0;   j = n/2;   a[i][j] = 1;   for(k=2; k<=n*n; ++k)   {     i = i - 1;      j = j + 1;     if(i<=-1 && j>=n) //行列都越界     {       i = 1;       j = n - 1;     }     else      {       if( i<=-1 ) //行越界       {         i = n - 1;       }       if(j>=n) //列越界       {         j = 0;       }     }      if(a[i][j]==0) //如果里面沒數字      {       a[i][j] = k;     }     else //得到新的數值     {       i = i + 2;       j = j - 1;       a[i][j] = k;     }   }    for(i=0; i<=n-1; ++i)   {     for(j=0; j<=n-1; ++j)     {       printf("%3d", a[i][j]);     }     printf("/n");   } }

運行結果如下圖所示：