藍橋杯 ALGO 86 演算法訓練 矩陣乘法

2021-07-27 17:19:11 字數 1062 閱讀 4963

問題描述

輸入兩個矩陣,分別是m*s,s*n大小。輸出兩個矩陣相乘的結果。

輸入格式

第一行,空格隔開的三個正整數m,s,n(均不超過200)。

接下來m行,每行s個空格隔開的整數,表示矩陣a(i,j)。

接下來s行,每行n個空格隔開的整數,表示矩陣b(i,j)。

輸出格式

m行,每行n個空格隔開的整數,輸出相乘後的矩陣c(i,j)的值。

樣例輸入

2 3 2

1 0 -1

1 1 -3

0 3

1 2

3 1

樣例輸出

-3 2

-8 2

提示

矩陣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 #include using namespace std;

int main()

}for (int i = 0; i < s; i++)

}for (int i = 0; i < m; i++) }}

for (int i = 0; i < m; i++)

cout << endl;

}return 0;

}

藍橋杯 ALGO 86 演算法訓練 矩陣乘法

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

藍橋杯 ALGO 86 矩陣乘法

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入兩個矩陣,分別是ms,sn大小。輸出兩個矩陣相乘的結果。輸入格式 第一行,空格隔開的三個正整數m,s,n 均不超過200 接下來m行,每行s個空格隔開的整數,表示矩陣a i,j 接下來s行,每行n個空格隔開的整數,表示矩陣b i...

藍橋杯 ALGO 55 演算法訓練 矩陣加法

問題描述 給定兩個n m的矩陣,計算其和。其中 n和m大於等於1且小於等於100,矩陣元素的絕對值不超過1000。輸入格式 輸入資料的第一行包含兩個整數n m,表示需要相加的兩個矩陣的行數和列數。接下來2 n行每行包含m個數,其中前n行表示第乙個矩陣,後n行表示第二個矩陣。輸出格式 你的程式需要輸出...