基礎練習 矩陣乘法

問題描述

給定乙個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

思路：由於矩陣都是方陣，所以不需要考慮每次相乘的兩個矩陣的順序，大大降低了題的難度，按照矩陣乘法規則遞迴呼叫求解。也可以過載" * "，下面只給出了主要**。

//#define local

#include #include #define max_x 30
#define max_y 30
int n, m;
struct matrix
};void printmatrix(matrix &a, int n)
else
}printf("\n");	}}
matrix multiplication(matrix &a, matrix &b)   //n:階數  ， count：冪 -1
}	} 
return tmp;
}int main()
}	if(m == 0)
}	} 	else		}
printmatrix(ans, n);
return 0;
}

struct matrix

matrix operator * (const matrix &b) const
}}		return tmp;
}};

基礎練習 矩陣乘法

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

基礎練習 矩陣乘法

題目鏈結藍橋杯 基礎練習 題解 問題描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 注意 冪次為0的特殊情況。include using namespace std long long a 31 31 long long b 31 3...