1137 矩阵乘法 ac

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注

给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。

Input

第1行：1个数N，表示矩阵的大小(2 <= N <= 100)

第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)

第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1000)

Output

输出共N行，每行N个数，对应M1 * M2的结果的一行。

Input示例

2

1 0

0 1

0 1

1 0

Output示例

0 1

1 0

解题思路：矩阵相乘，这个不难，还有一个矩阵的n次幂，那个

只要这个会了，那个自然ok，但要注意一点，n==0的时候，是

单位矩阵

代码中有详细注释

code：

这里写代码片
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] a = new int

; //矩阵1
int[][] b = new int

; //矩阵2
int[][] result = new int

; //结果矩阵
//若是矩阵n次幂，还需这三个数组，只不过在每求得一
//结果，都需要将result数组copy到b(a),并且将
//result数组初始化为0
//input
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j)
a[i][j] = sc.nextInt();
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j)
b[i][j] = sc.nextInt();

//process
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j){
//i , j 控制result数组中所求元素的位置
//真正处理只有下面2行
for(int k=0; k<n; ++k)
result[i][j] += a[i][k]*b[k][j];
}
//ouput
for(int i=0; i<n; ++i){
for(int j=0; j<n; ++j)
System.out.print(result[i][j]+" ");
System.out.println();
}
}
}