数据结构之矩阵行列和相等的实例

以下为展示“矩阵行列和相等”的简单示例：

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");
  }
}

运行结果如下图所示：

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！