藍橋杯 ALGO 86 矩陣乘法

2021-10-24 09:20:20 字數 979 閱讀 9925

資源限制

時間限制:1.0s 記憶體限制:512.0mb

問題描述

輸入兩個矩陣,分別是ms,sn大小。輸出兩個矩陣相乘的結果。

輸入格式

第一行,空格隔開的三個正整數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 31 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 +01+(-1)*3=-3

#include

#include

#include

#include

#include

#include

using

namespace std;

const

int inf =

0x3f3f3f3f

;const

double pi =

acos(-

1);typedef

long

long ll;

//algo-86 矩陣乘法

int a[

207]

[207

], b[

207]

[207];

intmain()

printf

("\n");

}return0;

}

【注】矩陣乘法,3層迴圈

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

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

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

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

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

演算法訓練 矩陣乘方 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個矩陣a,乙個非負整數b和乙個正整數m,求a的b次方除m的餘數。其中乙個nxn的矩陣除m的餘數得到的仍是乙個nxn的矩陣,這個矩陣的每乙個元素是原矩陣對應位置上的數除m的餘數。要計算這個問題,可以將a連乘b次,每次...