1099_矩阵乘法(二维数组)

2022-5-16 18:16| 发布者: Hocassian| 查看: 55| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503599369199-Problem List-采集的数据-后羿采集器.html

Pro.ID

1099

Title

矩阵乘法(二维数组)

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1099

AC

757

Submit

2837

Ratio

26.68%

时间&空间限制

  • Time Limit: 1800/600 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)
  • 描述

    天才少女Alice,哦,不,应该叫天才幼儿才对,她才1岁7个月,就开始学习线性代数了。她很快就掌握了矩阵加法、减法,马上又学乘法。

    矩阵乘法是这样定义的:
    一个m行n列的矩阵A 与 一个n行p列的矩阵B 的乘积,是一个m行p列的矩阵C。

    C的第i行第j个元素是这样算出来的:
    C(i,j) = A(i,1)×B(1,j) + A(i,2)×B(2,j) + ... + A(i,k)×B(k,j) + ... + A(i,n)×B(n,j)
    即,C的第i行第j个元素,是由A的第i行与B的第j列的元素相应做乘法,最后求和所得。

    矩阵A与矩阵B可以做乘法的前提是:A的列数等于B的行数。

    对于m、n、p比较小的情况,Alice很快就能计算完毕。算出来的结果如果没有错,那么就会嚷嚷着要奖励吃蛋糕。并且常常以做矩阵乘法为理由,向爸爸索要蛋糕吃。坏坏的爸爸于是出了一些矩阵让Alice做,但m、n、p的值可能很大( 1 ≤ m、n、p ≤ 300 ),那么Alice就没有那么快计算完了。

    Alice一看那么大的矩阵,立刻傻眼了,心想:算一个礼拜也算不完啊。。。。于是,狡猾的Alice又用水汪汪的大眼睛向你发出哀求的目光。请大哥哥/大姐姐快点编个程序帮Alice算出来吧。

    输入

    输入的第一行是三个数m、n、p ( 1 ≤ m、n、p ≤ 300 ),接下来的m行每行是n个用空格分隔的整数,组成一个m×n的矩阵A。

    接下来是n行,每行是p个用空格分隔的整数,组成一个n×p的矩阵B。

    输出

    Description

    天才少女Alice,哦,不,应该叫天才幼儿才对,她才1岁7个月,就开始学习线性代数了。她很快就掌握了矩阵加法、减法,马上又学乘法。

    矩阵乘法是这样定义的:
    一个m行n列的矩阵A 与 一个n行p列的矩阵B 的乘积,是一个m行p列的矩阵C。

    C的第i行第j个元素是这样算出来的:
    C(i,j) = A(i,1)×B(1,j) + A(i,2)×B(2,j) + ... + A(i,k)×B(k,j) + ... + A(i,n)×B(n,j)
    即,C的第i行第j个元素,是由A的第i行与B的第j列的元素相应做乘法,最后求和所得。

    矩阵A与矩阵B可以做乘法的前提是:A的列数等于B的行数。

    对于m、n、p比较小的情况,Alice很快就能计算完毕。算出来的结果如果没有错,那么就会嚷嚷着要奖励吃蛋糕。并且常常以做矩阵乘法为理由,向爸爸索要蛋糕吃。坏坏的爸爸于是出了一些矩阵让Alice做,但m、n、p的值可能很大( 1 ≤ m、n、p ≤ 300 ),那么Alice就没有那么快计算完了。

    Alice一看那么大的矩阵,立刻傻眼了,心想:算一个礼拜也算不完啊。。。。于是,狡猾的Alice又用水汪汪的大眼睛向你发出哀求的目光。请大哥哥/大姐姐快点编个程序帮Alice算出来吧。

    Input

    输入的第一行是三个数m、n、p ( 1 ≤ m、n、p ≤ 300 ),接下来的m行每行是n个用空格分隔的整数,组成一个m×n的矩阵A。

    接下来是n行,每行是p个用空格分隔的整数,组成一个n×p的矩阵B。

    Output

    输出 A×B的积矩阵C  :m行,每行p个整数,每个整数后面跟一个空格。C的元素不超unsigned long的表示范围。

    Sample Input

    3 3 2
    7 5 0
    0 2 1
    1 3 0
    1 1
    0 1
    19 23

    Sample Output

    7 12
    19 25
    1 4

    Author

    样例输入

    3 3 2
    7 5 0
    0 2 1
    1 3 0
    1 1
    0 1
    19 23

    样例输出

    7 12
    19 25
    1 4

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部