基准时间限制: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[n][n]; //矩阵1
        int[][] b = new int[n][n]; //矩阵2
        int[][] result = new int[n][n]; //结果矩阵
        //若是矩阵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();
        }
    }
}