首页 > 试题广场 >

矩阵乘法

[编程题]矩阵乘法
  • 热度指数:84108 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的

矩阵的大小不超过100*100

输入描述:
第一行包含一个正整数x,代表第一个矩阵的行数
第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数
第三行包含一个正整数z,代表第二个矩阵的列数
之后x行,每行y个整数,代表第一个矩阵的值
之后y行,每行z个整数,代表第二个矩阵的值



输出描述:
对于每组输入数据,输出x行,每行z个整数,代表两个矩阵相乘的结果
示例1

输入

2
3
2
1 2 3
3 2 1
1 2
2 1
3 3

输出

14 13
10 11

说明

1 2 3
3 2 1 
乘以
1 2
2 1
3 3
等于
14 13
10 11    
示例2

输入

16
8
7
17 19 16 19 14 1 14 9 
7 2 7 9 16 14 16 12 
13 3 3 17 5 9 8 16 
1 14 16 10 13 13 14 1 
13 13 15 4 7 2 6 16 
16 15 5 5 15 13 1 11 
11 5 0 16 14 7 7 15 
0 16 4 7 16 6 0 15 
2 14 11 2 17 17 5 12 
8 13 11 10 1 17 10 8 
15 16 17 15 7 8 13 14 
5 19 11 3 11 14 5 4 
9 16 13 11 15 18 0 3 
15 3 19 9 5 14 12 3 
9 8 7 11 18 19 14 18 
12 19 9 1 0 18 17 10 
5 18 16 19 6 12 5 
1 17 1 5 9 16 3 
14 16 4 0 19 3 6 
11 9 15 18 11 17 13 
5 5 19 3 16 1 12 
12 13 19 1 10 5 18 
19 18 6 18 19 12 3 
15 11 6 5 10 17 19 

输出

1020 1490 1063 1100 1376 1219 884
966 1035 1015 715 1112 772 920
822 948 888 816 831 920 863
855 1099 828 578 1160 717 724
745 1076 644 595 930 838 688
635 1051 970 600 880 811 846
748 879 952 772 864 872 878
526 722 645 335 763 688 748
764 996 868 362 1026 681 897
836 1125 785 637 940 849 775
1082 1476 996 968 1301 1183 953
609 987 717 401 894 657 662
700 1083 1022 527 1016 746 875
909 1162 905 722 1055 708 720
1126 1296 1240 824 1304 1031 1196
905 1342 766 715 1028 956 749
头像 牛客940206908号
发表于 2021-10-10 11:29:19
#NB, 一次性通过。 #注意点:输入矩阵的建立,行录入的时候还是要注意末尾空格,直接用input().split()分隔,就可以把空格去掉了,直接用map(int, ),不用单独去处理末尾空格。 #如果用input().split(' '),则末尾的空格会被分隔成一个‘’字符,没法直接map(in 展开全文
头像 水木清华_AI
发表于 2020-04-16 18:22:54
/* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-04-16 矩阵乘法 */ #includ 展开全文
头像 派仔
发表于 2020-08-11 16:26:23
暴力解 import java.util.*; public class Main { public Main() { } public int[][] mul(int[][] mat1, int [][]mat2) { int x = mat1.length 展开全文
头像 贝_Z
发表于 2020-09-09 22:07:25
while True: try: x = int(input()) y = int(input()) z = int(input()) A, B = [], [] res = [[0] * z for _ in 展开全文
头像 牛客875694424号
发表于 2021-11-23 23:25:19
题目中公式j的范围写错了,误导人。应该是0<= j < z; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = 展开全文
头像 想变成功夫熊猫的胖虎
发表于 2021-09-16 14:20:35
#include<stdio.h> #include<stdlib.h> #include<math.h> int main() { int arow,arol,brow,bcol; while(scanf("%d",& 展开全文
头像 Winyar
发表于 2022-06-07 21:22:23
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); if (sc.hasN 展开全文
头像 不知名-
发表于 2022-01-23 19:18:58
while True: try: n=int(input()) m=int(input()) s=int(input()) firstArray=[] secondArray=[] for i i 展开全文
头像 牛客8008419号
发表于 2021-12-16 22:28:27
```while True: try: row1, col, row2 = int(input()), int(input()), int(input()) lst1, lst2 = [], [] for i in range(row1): 展开全文
头像 我心态贼好
发表于 2020-08-01 11:10:28
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNe 展开全文