2017年天梯赛全国总决赛题集 L1-8 矩阵A乘以B

L1-8 矩阵A乘以B

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb 列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。

输入样例1：

2 3 1 2 3 4 5 6 3 4 7 8 9 0 -1 -2 -3 -4 5 6 7 8

输出样例1：

2 4 20 22 24 16 53 58 63 28

输入样例2：

3 2 38 26 43 -5 0 17 3 2 -11 57 99 68 81 72

输出样例2：

Error: 2 != 3

代码：

#include<stdio.h>
int arr1[1000][1000];
int arr2[1000][1000];
int arr3[1000000];
void fun(int arr1[][1000],int n1,int m1,int arr2[][1000],int n2,int m2)
{
    int i,j,k;
    int temp=0;
    int sum;
    for(k=0;k<n1;k++)
    {
        for(i=0;i<m2;i++)
        {
            sum=0;
            for(j=0;j<m1;j++)
            {
                sum+=arr2[j][i]*arr1[k][j];
            }
            arr3[temp++]=sum;
        }
    }
   printf("%d %dn",n1,m2);
   for(i=0;i<temp;i++)
   {
       if((i+1)%m2==0)printf("%dn",arr3[i]);
       else printf("%d ",arr3[i]);
   }
}
int main()
{
    int n1,m1;
    int i,j;
    scanf("%d%d",&n1,&m1);
    for(i=0;i<n1;i++)
    {
        int m;
        for(j=0;j<m1;j++)
        {
            scanf("%d",&m);
            arr1[i][j]=m;
        }
    }

    int n2,m2;
    scanf("%d%d",&n2,&m2);
    for(i=0;i<n2;i++)
    {
        for(j=0;j<m2;j++)
        {
            scanf("%d",&arr2[i][j]);
        }
    }
    if(m1!=n2)printf("Error: %d != %dn",m1,n2);
    else fun(arr1,n1,m1,arr2,n2,m2);
    return 0;
}