ch2_3.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include <stdio.h>
int a[50][50],b[50][50],c[50][50];
int i,j,k,n1,n2;
int m,n,p;
void ans(void);
void main()
{
  printf("please enter the matrixA size(m,n):");
  scanf("%d %d",&m,&n1);
  printf("please enter the matrixB size(n,p):");
  scanf("%d %d",&n2,&p);
  if(n1!=n2)
  {
    printf("structer error");
  }
  else
  {
    n=n1;
    printf("please enter the matrixA element:\n");
    for(i=1;i<=m;i++,printf("\n"))
      for(j=1;j<=n;j++)
        scanf("%d",&a[i][j]);
    printf("please enter the matrixB element:\n");
    for(i=1;i<=n;i++,printf("\n"))
      for(j=1;j<=p;j++)
        scanf("%d",&b[i][j]);
    printf("\n");
    for(i=1;i<=m;i++)
      for(j=1;j<=p;j++)
        c[i][j]=0;
      for(i=1;i<=m;i++)
        for(j=1;j<=p;j++)
          for(k=1;k<=n;k++)
            c[i][j]+=a[i][k]*b[k][j];
    ans();
  }
}
void ans(void)
{
  printf("the answer about A*B is\n");
  for(i=1;i<=m;i++,printf("\n"))
    for(j=1;j<=p;j++)
      printf("%3d",c[i][j]);
}