题目描述:
如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的
输入描述:
输入包含多组数据,每组数据包含:
第一行包含一个正整数x,代表第一个矩阵的行数
第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数
第三行包含一个正整数z,代表第二个矩阵的列数
之后x行,每行y个整数,代表第一个矩阵的值
之后y行,每行z个整数,代表第二个矩阵的值
输出描述:
对于每组输入数据,输出x行,每行z个整数,代表两个矩阵相乘的结果
示例1
输入
2
3
2
1 2 3
3 2 1
1 2
2 1
3 3
输出
14 13
10 11
解题思路:
此题简单。核心是将矩阵乘法的公式用代码写出来。核心代码是:
sum[i][j]=sum[i][j]+m[i][k]*n[k][j];
代码:
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int x=sc.nextInt();
int y=sc.nextInt();
int z=sc.nextInt();
int[][] m=new int[x][y];
int[][] n=new int[y][z];
int[][] sum=new int[x][z];
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
m[i][j]=sc.nextInt();
}
}
for(int i=0;i<y;i++){
for(int j=0;j<z;j++){
n[i][j]=sc.nextInt();
}
}
for(int i=0;i<x;i++){
for(int j=0;j<z;j++){
for(int k=0;k<y;k++){
sum[i][j]=sum[i][j]+m[i][k]*n[k][j];
}
}
}
for(int i=0;i<x;i++){
for(int j=0;j<z;j++){
System.out.print(sum[i][j]+" ");
}
System.out.println();
}
}
sc.close();
}
}