藍橋杯 BASIC 17 矩陣乘法

2021-09-29 12:07:16 字數 806 閱讀 8104

給定乙個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行,每行n個整數,表示a的m次冪所對應的矩陣。相鄰的數之間用乙個空格隔開。

2 2

1 23 4

7 10

15 22

線性代數題。需要注意的坑就是:m=0時需要輸出單位矩陣,m=1時需要輸出原始矩陣。

#include using namespace std;

#define up(i,a,b) for(int i = a; i <= b; i++)

const int maxn = 31;

int main()

}if(m == 0) //若m=0輸出單位矩陣

cout << endl;

}return 0;

}while(--m) //必須--m,因為m--不能使m=1時輸出原始矩陣

b[i][j] = sum;}}

up(i,1,n)

}}

up(i,1,n)

cout << endl;

}return 0;

}

藍橋杯 BASIC 17 矩陣乘法

基礎練習 矩陣乘法 時間限制 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個絕...

藍橋 BASIC 17 矩陣乘法

acm模版 模版題,矩陣快速冪,但是藍橋不讓帶模版,還是自己手打吧!其實資料範圍這麼小,普通的矩陣乘法乘 m 1 次就行,完全沒必要用矩陣快速冪,非但沒有什麼效率上的提公升,說不定還會慢一些,但是我就是喜歡用矩陣快速冪 include include include using namespace ...

藍橋杯 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行,每行...