【練習時間】2020/3/3
【題目名稱】基礎練習 矩陣乘法
資源限制
時間限制：1.0s 記憶體限制：512.0mb
問題描述
給定乙個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
【解題思路】
特殊情況，矩陣的零次冪是對角矩陣；
矩陣乘法規則是「左行右列」，詳情請參見——>矩陣乘除法 。只需要對兩個矩陣按行按列逐個計算即可，同時我們需要第三方矩陣幫助儲存每次運算的結果，並複製給乘數矩陣再次參與運算。
【源**】
#include
#include
#include
#include
using
namespace std;
intmain()
}if(m==0)
//矩陣的零次冪是對角矩陣 }}
else
c[i]
[k]=sum;}}
for(
int i=
0;i}for
(int i=
0;i) cout<}return0;
}
基礎練習 矩陣乘法
問題描述 給定乙個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，輸出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行，每行...
基礎練習 矩陣乘法
基礎練習 矩陣乘法 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給定乙個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個絕...