Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
矩阵乘积
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 282, Accepted users: 269
Problem 10472 : No special judgement
Problem description
  已知两个矩阵AB,求AB的乘积矩阵C并输出,其中C中的每个元素c[i][j]等于∑A[i][k]*B[k][j]

Input
  第1行是测试数据的组数T,(1<=T<=10)。接着是T组测试数据的描述。

每一组数据的第1行是三个整数pqr(p,q,r<=10),表示第一个矩阵的阶为p×q,第二个矩阵的阶为q×r。接着的p行每行有q个整数,表示第一个矩阵;再空一行。然后有q行每行有r个整数,表示第二个矩阵。两组测试数据之间空一行。

Output
  对于每组测试数据,先输出“Case #:”(#为序号,从1起),换行,输出矩阵。数据间用一个空格分隔,每行最后一个数据后面无空格。

Sample Input
2
2 2 3
3 4
2 5
 
3 2 5
5 7 2
 
3 4 3
-4 17 -4 17
7 5 14 22
-7 3 -10 11
 
-12 3 2
0 14 -3
8 10 -1
8 5 2
Sample Output
Case 1:
29 34 23
31 39 20
Case 2:
152 271 -21
204 341 29
92 -24 9
Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2123 today,16258850 total, since 2010-05-07