蓝桥杯联系系统算法训练——矩阵相乘

时间:2023-02-13 18:12:52
 问题描述
   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
         输入格式
   第一行,空格隔开的三个正整数m,s,n(均不超过200)。
   接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
   接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
         输出格式

   m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。


import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();
		int s = scanner.nextInt();
		int n = scanner.nextInt();
		int arr1[][] = new int[m][s];
		int arr2[][] = new int[s][n];
		
		for (int i=0;i<m;i++) {
			for(int j=0;j<s;j++) {
				arr1[i][j] = scanner.nextInt();
			}
		}
		
		for (int i=0;i<s;i++) {
			for(int j=0;j<n;j++) {
				arr2[i][j] = scanner.nextInt();
			}
		}
		
		int arr3[][] = new int[m][n];
		int sum =0;
		
		for (int i=0;i<m;i++) {
			for (int j=0;j<n;j++) {
				for (int k=0;k<s;k++) {
					sum = arr1[i][k]*arr2[k][j]+sum;
				}
				arr3[i][j] = sum;
				sum = 0;
			}			
		}
		
		for (int i=0;i<m;i++) {
			for (int j=0;j<n;j++) {
				System.out.print(arr3[i][j] + " ");
			}
			System.out.println();
		}
	}
}