Pro.ID1099 Title矩阵乘法(二维数组) Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1099 AC757 Submit2837 Ratio26.68% 时间&空间限制描述天才少女Alice,哦,不,应该叫天才幼儿才对,她才1岁7个月,就开始学习线性代数了。她很快就掌握了矩阵加法、减法,马上又学乘法。 矩阵乘法是这样定义的: C的第i行第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个月,就开始学习线性代数了。她很快就掌握了矩阵加法、减法,马上又学乘法。 矩阵乘法是这样定义的: C的第i行第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 Sample Output 7 12 Author 样例输入3 3 2 样例输出7 12 提示作者 |