28行满分代码:L1-048 矩阵A乘以B (15分)
立志用更少的代碼做更高效的表達
給定兩個矩陣A和B,要求你計算它們的乘積矩陣AB。需要注意的是,只有規(guī)模匹配的矩陣才可以相乘。即若A有R?a 行、C?a列,B有Rb 行、Cb列,則只有C?a 與Rb相等時,兩個矩陣才能相乘。
輸入格式:
輸入先后給出兩個矩陣A和B。對于每個矩陣,首先在一行中給出其行數(shù)R和列數(shù)C,隨后R行,每行給出C個整數(shù),以1個空格分隔,且行首尾沒有多余的空格。輸入保證兩個矩陣的R和C都是正數(shù),并且所有整數(shù)的絕對值不超過100。
輸出格式:
若輸入的兩個矩陣的規(guī)模是匹配的,則按照輸入的格式輸出乘積矩陣AB,否則輸出Error: Ca != Rb,其中Ca是A的列數(shù),Rb是B的行數(shù)。
輸入樣例1:
2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8
輸出樣例1:
2 4
20 22 24 16
53 58 63 28
輸入樣例2:
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72
輸出樣例2:
Error: 2 != 3
簡單的矩陣模擬相乘
矩陣乘法規(guī)則:
也就是說,結果矩陣第m行與第n列交叉位置的那個值,等于第一個矩陣第m行與第二個矩陣第n列,對應位置的每個值的乘積之和。 矩陣的n次冪同理。不過是自己乘自己。
#include <bits/stdc++.h> using namespace std;int main(){int Ra, Ca, Rb, Cb, A[105][105], B[105][105];cin >> Ra >> Ca;for(int i = 0; i < Ra; i++)for(int j = 0; j < Ca; j++)cin >> A[i][j];cin >> Rb >> Cb;for(int i = 0; i < Rb; i++)for(int j = 0; j < Cb; j++)cin >> B[i][j];if(Ca != Rb){cout << "Error: " << Ca << " != " << Rb;} else {cout << Ra << " " << Cb << endl;for(int i = 0; i < Ra; i++){for(int j = 0; j < Cb; j++){int r = 0;for(int k = 0; k < Ca; k++)r += A[i][k] * B[k][j];cout << r;if(j != Cb - 1) cout << " ";}cout << endl;}} return 0; }
每日一句
不破不立,破而后立。
總結
以上是生活随笔為你收集整理的28行满分代码:L1-048 矩阵A乘以B (15分)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C语言 满分代码 L1-047 装睡(
- 下一篇: C语言满分代码:L1-050 倒数第N个