藍橋杯 演算法提高 矩陣相乘

2021-07-27 05:46:47 字數 1178 閱讀 7132

演算法提高 矩陣相乘

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

提交此題

問題描述

小明最近在為線性代數而頭疼,線性代數確實很抽象(也很無聊),可惜他的老師正在講這矩陣乘法這一段內容。

當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。

小明希望你來幫他完成這個任務。

現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣,

要你求出他們相乘的積(當然也是矩陣)。

(輸入資料保證aj=bi,不需要判斷)

輸入格式

輸入檔案共有ai+bi+2行,並且輸入的所有數為整數(long long範圍內)。

第1行:ai 和 aj

第2~ai+2行:矩陣a的所有元素

第ai+3行:bi 和 bj

第ai+3~ai+bi+3行:矩陣b的所有元素

輸出格式

輸出矩陣a和矩陣b的積(矩陣c)

(ai行bj列)

樣例輸入

2 2

12 23

45 56

2 2

78 89

45 56

樣例輸出

1971 2356

6030 7141

#include 

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

long

long a[105][105];//矩陣1

long

long b[105][105];//矩陣2

long

long c[105][105];//結果矩陣

void in(long

long n,long

long m,long

long (&x)[105][105])//函式呼叫陣列輸入

void sout(long

long n,long

long m,long

long l)//矩陣相乘並輸出

cout

}

藍橋杯 演算法提高 矩陣相乘

演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和...

藍橋 演算法提高 矩陣相乘

時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣...

藍橋杯 ADV 208 演算法提高 矩陣相乘

問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣,要你求出他們相乘的積 當然也是矩陣 輸入資料保...