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

来源:互联网 发布:asp.net vb.net控件 编辑:程序博客网 时间:2024/05/16 05:26
 问题描述
   输入两个矩阵,分别是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();}}}


0 0
原创粉丝点击