问题描述
给定一个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 2
3 4
样例输出
7 10
15 22
资源限制
时间限制:1.0s 内存限制:512.0MB
思路:
1,首先了解一下矩阵之间乘法的运算规则:
1)假设有两个矩阵A(x1, y1)和矩阵B(x2, y2),其中x和y分别表示行和列,C(x3, y3) = A(x1, y1) × B(x2, y2)
2)那么x3 = x1,y3 = y2,也就是说目标矩阵C的行等于第一个矩阵的行,目标矩阵C的列等于第二个矩阵的列!(这是定理,记住就行了)
2,再了解一下什么是单位矩阵:
1)简单的说就是矩阵的0次幂,在整个矩阵中,从左上角到右下角的对角线(称为主对角线)上的元素均为1;
2)概念:在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的1,这种矩阵被称为单位矩阵。它是个方阵,从左上角到右下角的对角线(称为主对角线)上的元素均为1。除此以外全都为0;(摘自百度百科)
3)个人对于矩阵的0次幂的基本了解就是,如果要算矩阵的0次幂,即求单位矩阵
3,矩阵相乘的代码实现:
使用三层循环,第一层循环用于表示目标矩阵C的行数,第二层循环表示目标矩阵C的列数,第三层循环表示运算矩阵A的列数或者运算矩阵B的行数。
这里对于第三层循环说明一下:
一般而言,矩阵A是一个n×m的矩阵,矩阵B是一个m×k的矩阵,那么矩阵C就是一个n×k的矩阵。
代码块:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//接收用户输入的数字
int n = sc.nextI