蓝桥杯练习系统之基础训练Java版(2-17)—— 矩阵乘法
**难度等级:困难**
**关键字:二维数组 循环 矩阵**
问题描述:
给定一个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
思路探索:
要运用到矩阵的知识
代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[][] array = new int[35][10];
int[][] temp = new int[35][10];
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
array[i][j] = sc.nextInt();
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
for(int k = 0; k < m; k++)
temp[i][j] += array[i][k] * array[k][j];
}
}
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
System.out.print(temp[i][j] + " ");
}
System.out.println();
}
}
}
希望能对您有帮助!谢谢。