51Nod 1137 矩陣乘法

2021-07-31 22:18:04 字數 911 閱讀 2756

1137 矩陣乘法

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題 收藏 關注

給出2個n * n的矩陣m1和m2，輸出2個矩陣相乘後的結果。

input

第1行：1個數n，表示矩陣的大小(2 <= n <= 100)

第2 - n + 1行，每行n個數，對應m1的1行(0 <= m1[i] <= 1000)

第n + 2 - 2n + 1行，每行n個數，對應m2的1行(0 <= m2[i] <= 1000)

output

輸出共n行，每行n個數，對應m1 * m2的結果的一行。

input示例

2 1 0

0 1

0 1

1 0

output示例

0 1

1 0我寫的有點繁瑣，但感覺挺細緻的。

#include"cstdio"


#include"cmath"


#include"cstring"


#include"algorithm"


using


namespace


std;


bool cmp(int a,int b)


int main()


}for(i=0;ifor(j=0;jscanf("%d",&b[i][j]);}}


for(i=0;ifor(j=0;jint sum=0;


for(k=0;kfor(i=0;ifor(j=0;jprintf("%d ",c[i][j]);


}printf("\n");


}return


0; }
三個迴圈，我本以為會爆，誰知道沒有爆。矩陣乘法本來複雜度就會高。不容易優化。今天算是又複習了一下線性代數的知識。

51nod 1137 矩陣乘法

1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n 2 2n ...

51Nod 1137 矩陣乘法

1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏 關注 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n...

51nod 1137 矩陣乘法

1137 矩陣乘法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出2個n n的矩陣m1和m2，輸出2個矩陣相乘後的結果。input 第1行 1個數n，表示矩陣的大小 2 n 100 第2 n 1行，每行n個數，對應m1的1行 0 m1 i 1000 第n 2 2n ...