BASIC17 矩陣乘法(基礎練習)

2021-10-19 23:27:21 字數 1030 閱讀 1721

時間限制: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

根據矩陣乘法公式

得出a的第1行各個數與b的第1列各個數對應相乘後加起來,就是乘法結果中第1行第1列的數。

若冪數為0,則從左上角到右上角的對角線上的元素均為1其餘全為0。

public static void main(string args) 

} //當冪數等於0,對角為1,其餘為0

if (m==0)

} long temp=arr;//陣列

//冪數

for (int i = 1; i < m; i++)

//輸出

for (int i = 0; i < arr.length; i++)

system.out.println();

} }private static long pow(long arr, long temp)

}}

return result;

}

3 0

1 2 3

4 5 6

7 8 9

1 0 0 

0 1 0 

0 0 1 

2 21 2

3 47 10 

15 22 

2019級王新萍  留

藍橋杯 BASIC 17 基礎練習 矩陣乘法

問題描述 給定乙個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行,每行...

藍橋杯 BASIC 17 基礎練習 矩陣乘法

問題描述 給定乙個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行,每行...

藍橋杯基礎練習BASIC 17 矩陣乘法

關鍵字 二維陣列 迴圈 矩陣 include define max 10 intmain void matrix multiplication int order,int power int temp martrix max max 臨時矩陣用於儲存的矩陣 int answer martrix ma...