藍橋訓練系統 矩陣乘法

問題描述

給定乙個n階矩陣a，輸出a的m次冪（m是非負整數）

例如：a =

1 23 4

a的2次冪

7 10

15 22

輸入格式

第一行是乙個正整數n、m（1<=n<=30, 0<=m<=5），表示矩陣a的階數和要求的冪數

接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值

輸出格式

輸出共n行，每行n個整數，表示a的m次冪所對應的矩陣。相鄰的數之間用乙個空格隔開

樣例輸入

2 21 2

3 4樣例輸出

7 10

15 22

矩陣乘法規則加上中間陣列橋梁作用就可以解決這個問題，但還是思考了很久。

**實現：

1 #include2

int a[35][35],b[35][35],c[35][35
]; 3
intmain()414
1516
for(int i=0;i)
1721
2223
if(m==0)24
28else
if(m==1)29
35}36else
if(m>=2)37
47}48for(int i=0;i)
4956}57
}58}59
}6061for(int i=0;i)
6267         printf("\n"
);68}69
7071
return0;
72  }

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

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

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

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

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

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入兩個矩陣，分別是ms，sn大小。輸出兩個矩陣相乘的結果。輸入格式 第一行，空格隔開的三個正整數m,s,n 均不超過200 接下來m行，每行s個空格隔開的整數，表示矩陣a i，j 接下來s行，每行n個空格隔開的整數，表示矩陣b i...