矩陣乘法 2

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 31 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

#include int main()

{ int m,n,m,n,t;

scanf("%d",&t);

while(t--)

{ scanf("%d%d",&m,&n);

int a[m][n];

for(int i=0; i

矩陣乘法（2） 模板

輸入兩個矩陣，分別是m s，s n大小。輸出兩個矩陣相乘的結果。input 第一行，空格隔開的三個正整數m,s,n 均不超過200 接下來m行，每行s個空格隔開的整數，表示矩陣a i，j 接下來s行，每行n個空格隔開的整數，表示矩陣b i，j output m行，每行n個空格隔開的整數，輸出相乘後的...

動態規劃 《2》矩陣鏈乘法

問題描述 給定n個矩陣構成乙個鏈其中i 1,2,3,n矩陣ai的緯數字pi 1 pi,對乘積a1，a2，an以一種最小化標量乘法次數的方式進行加全部括號。juzhen.h pragma once include stdafx.h define maxvalue 1000000 define n 6 ...

Codevs No 3147 矩陣乘法2

2016 06 01 17 33 30 題目大意 給定兩個大小相同的正方形矩陣a,b.多次詢問,每次求乘後矩陣的乙個子矩陣所有元素的和.解法 首先想到暴力.預處理n 3,詢問模擬掃,這常數簡直瞬間 啊 當然是可以優化的.列出子矩陣的元素表示式,就會發現有一些元素 矩陣乘法2 codevs no.31...