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

- - -》关注博主公众号【C you again】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看- - - >>>>>

欢迎访问博主个人网站，记得收藏哦，点击查看 - - - >>>>

L1-8 矩阵A乘以B

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有R_a行、C_​a列，B有R_​b行、C_b
​​ 列，则只有C_a与R_b相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵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 %d\n",n1,m2);
   for(i=0;i<temp;i++)
   {
       if((i+1)%m2==0)printf("%d\n",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 != %d\n",m1,n2);
    else fun(arr1,n1,m1,arr2,n2,m2);
    return 0;
}

- - -》关注博主公众号【C you again】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看- - - >>>>>

欢迎访问博主个人网站，记得收藏哦，点击查看 - - - >>>>