時間限制: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 212 23
45 56
2 278 89
45 56
樣例輸出
1971 2356
6030 7141
vector 建立二維陣列
#includeusing namespace std;
#define pi=3.1415926536
int main()
} scanf("%d%d",&n2,&m2);
vector> b(n2,vector(m2));
for(i=0;i>b[i][j];
} }vector> c(n1,vector(m2));
for(i=0;i}
for(i=0;iprintf("\n");
} return 0;
}
藍橋杯 演算法提高 矩陣相乘
演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj...
藍橋杯 演算法提高 矩陣相乘
演算法提高 矩陣相乘 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和...
演算法提高 矩陣相乘
問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個 ai 行 aj 列的矩陣和乙個 bi 行 bj 列的矩陣,要你求出他們相乘的積 當然也是...