您的位置:首页 > 其它

L1-048. 矩阵A乘以B

2018-01-25 17:52 246 查看
给定两个矩阵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
这个题首先得搞懂矩阵是怎么相乘的,公式如下:

 

搞明白这个后就开始做啦,因为是输出二维数组考虑三个for循环。

具体代码如下:

#include<stdio.h>

#include<stdlib.h>

intmain()

{

    int a[100][100],b[100][100],c[100][100];//定义三个数组,c[100][100]用来存放他们乘积后的值

    int a1,a2,b1,b2,i,j,k,sum=0,h1=0,h2=0;

    scanf("%d%d",&a1,&a2);

    for(i=0;i<a1;i++)

    {

        for(j=0;j<a2;j++)

        {

            scanf("%d",&a[i][j]);

        }

    }

    scanf("%d%d",&b1,&b2);

    for(i=0;i<b1;i++)

    {

        for(j=0;j<b2;j++)

        {

            scanf("%d",&b[i][j]);

        }

    }

    if(a2!=b1)

    {

        printf("Error: %d !=%d\n",a2,b1);//判断输入的数组是否符合题目要求

    }

    else

    {

        for(k=0;k<a1;k++)//第一循环用来决定a数组的行数

        {

            for(i=0;i<b2;i++)//第二循环用来决定b数组的列数

            {

                sum=0;

                for(j=0;j<a2;j++)

                {

                    sum=sum+a[k][j]*b[j][i];//用来实现a数组的行与b数组的列相乘,

                }

                c[k][i]=sum;//来记录每次乘积后的数

                h1=k;

                h2=i;

            }

        }

        printf("%d %d\n",h1+1,h2+1);

        for(i=0;i<a1;i++)

        {

            for(j=0;j<b2-1;j++)

            {

                printf("%d",c[i][j]);//根据题目要求最后一个没空格,所以这样实现

            }

           printf("%d\n",c[i][b2-1]);

        }

    }

    return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: