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[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();
        }
    }
}