藍橋杯 基礎訓練 矩陣乘法

2021-10-01 07:49:27 字數 911 閱讀 4538

description

給定乙個n階矩陣a,輸出a的m次冪(m是非負整數)

例如:

a =1 2

3 4a的2次冪

7 10

15 22

input

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

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

output

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

sample input

2 2

1 23 4

sample output

7 10

15 22

解析:模擬題

乙個兩層迴圈指向對應的元素

陣距乘法元素行乘列,多一層迴圈控制列元素變換行元素行下標不變,列元素列下標不變,變化的下標均為第三層迴圈

#includeusing namespace std;

int map[40][40];

int now[40][40];

int main() }

for(int i = 0;i < m-1;i++); //迴圈內生成便於加法;

for(int j = 0;j < n;j++)

}} for(int i = 0;i < n;i++)

} }for(int i = 0;i < n;i++)

cout

}

藍橋杯 基礎訓練 矩陣乘法

問題描述 基礎練習 矩陣乘法 時間限制 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行,...

矩陣乘法 基礎訓練 藍橋杯

注意,當m 0時,輸出單位矩陣。給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 2 3 4 a的2次冪 7 10 15 22 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出共n行,...

矩陣乘法 基礎訓練 藍橋杯

注意,當m 0時,輸出單位矩陣。給定乙個n階矩陣a,輸出a的m次冪 m是非負整數 例如 a 1 2 3 4 a的2次冪 7 10 15 22 第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值 輸出共n行,...