蓝桥杯练习系统之基础训练Java版（2-17）—— 矩阵乘法

蓝桥杯练习系统之基础训练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();
        }
    }
}

希望能对您有帮助！谢谢。