zoukankan      html  css  js  c++  java
  • L1-048 矩阵A乘以B (15分)

    L1-048 矩阵A乘以B (15分)

    给定两个矩阵 (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<bits/stdc++.h>
    using namespace std;
    #define maxn 105
    int a,b,x,y,s[maxn][maxn],t[maxn][maxn],ans[maxn][maxn];
    int main()
    {
        cin>>a>>b;
        for(int i=1;i<=a;i++)
            for(int j=1;j<=b;j++)
                cin>>s[i][j];
        cin>>x>>y;
        for(int i=1;i<=x;i++)
            for(int j=1;j<=y;j++)
                cin>>t[i][j];
        if(b!=x)
        {
            cout<<"Error: "<<b<<" != "<<x<<endl;
            return 0;
        }
        cout<<a<<' '<<y<<endl;
        for(int k=1;k<=b;k++)
             for(int i=1;i<=a;i++)
                for(int j=1;j<=y;j++)
                    ans[i][j]+=s[i][k]*t[k][j];
        for(int i=1;i<=a;i++)
        {
            for(int j=1;j<y;j++)
                cout<<ans[i][j]<<' ';
            cout<<ans[i][y]<<endl;
        }
        return 0;
    }
    
  • 相关阅读:
    迷宫 广搜
    steam 字符串hash or map
    Karen与测试 奇迹淫巧+快速幂
    puzzle 期望树形DP
    函数 贪心
    P1032 字串变换 字符串
    等效集合 图论(缩点)
    高斯消元
    loj2537. 「PKUWC2018」Minimax
    loj2538. 「PKUWC2018」Slay the Spire
  • 原文地址:https://www.cnblogs.com/LengYun/p/13357395.html
Copyright © 2011-2022 走看看