ZZNU - 1715
Time Limit: 1000MS | Memory Limit: 524288KB | 64bit IO Format: %lld & %lld |
Description
輸入兩個矩陣,分別是m*s,s*n大小。輸出兩個矩陣相乘的結果。
Input
第一行,空格隔開的三個正整數m,s,n(均不超過200)。
接下來m行,每行s個空格隔開的整數,表示矩陣A(i,j)。
接下來s行,每行n個空格隔開的整數,表示矩陣B(i,j)。
Output
m行,每行n個空格隔開的整數,輸出相乘後的矩陣C(i,j)的值。
Sample Input
2 3 2 1 0 -1 1 1 -3 0 3 1 2 3 1
Sample Output
-3 2 -8 2
Hint
矩陣C應該是m行n列,其中C(i,j)等於矩陣A第i行行向量與矩陣B第j列列向量的內積。
例如樣例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
Source
藍橋杯算法訓練
矩陣乘法的算法實現 [轉載]
點擊打開鏈接
記得閱讀 (矩陣總結)