矩阵A乘以B

最新推荐文章于 2025-04-06 23:53:22 发布

LGX_TvT

最新推荐文章于 2025-04-06 23:53:22 发布

阅读量1.2w

点赞数 11

分类专栏：【956】LeetCode

本文链接：https://blog.csdn.net/l1336037686/article/details/78539155

版权

【956】LeetCode 专栏收录该内容

26 篇文章

订阅专栏

7-5 矩阵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：

输出样例2：

Error: 2 != 3

答案：

#include<stdio.h>
int main()
{
    int a[101][101];
    int b[101][101];
    int i,j,k;
    int p,q;
    int x,y;
    //输入矩阵1
    scanf("%d%d",&p,&q);
    for(i=0; i<p; i++)
        for(j=0; j<q; j++)
            scanf("%d",&a[i][j]);

    //输入矩阵2
    scanf("%d%d",&x,&y);
    for(i=0; i<x; i++)
        for(j=0; j<y; j++)
            scanf("%d",&b[i][j]);

    //如果矩阵1的列不等于矩阵2的行，则出错退出，否则进行矩阵的乘法
    if(q!=x)
    {
        printf("Error: %d != %d\n",q,x);
    }
    else
    {
        printf("%d %d\n",p,y);
        //进行矩阵的乘法
        for(i=0; i<p; i++)
        {
            for(j=0; j<y; j++)
            {
                int sum=0;
                for(k=0; k<q; k++)
                    sum += a[i][k]*b[k][j];
                if(j < y-1)
                    printf("%d ",sum);
                else
                    printf("%d\n",sum);
            }
        }
    }
    return 0;
}