L1-048 矩阵A乘以B(Java)

最新推荐文章于 2024-09-06 09:58:22 发布

Micek

最新推荐文章于 2024-09-06 09:58:22 发布

阅读量396

点赞数 9

分类专栏：天梯赛L1练习题文章标签：矩阵算法 java

本文链接：https://blog.csdn.net/Gracener/article/details/135691426

版权

天梯赛L1练习题专栏收录该内容

73 篇文章 6 订阅

订阅专栏

本文介绍了如何通过编程实现矩阵A和B的乘法运算，前提是两矩阵的列数必须等于对方的行数。程序读取矩阵尺寸，进行乘法计算并输出结果或错误提示。

摘要由CSDN通过智能技术生成

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。

输入样例1：

2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8

输出样例1：

2 4
20 22 24 16
53 58 63 28

输入样例2：

输出样例2：

Error: 2 != 3

解题思路

我们首先需要了解矩阵乘法的基本原则：

设有矩阵 A（维度为 Ra x Ca）和矩阵 B（维度为 Rb x Cb）。
矩阵 A 与 B 可以相乘的条件是 A 的列数（Ca）等于 B 的行数（Rb）。
如果可以相乘，那么乘积矩阵 AB 的维度将是 Ra x Cb。

矩阵乘法的计算方法是：AB 中的每个元素由 A 的每行与 B 的每列的对应元素相乘后求和得到。即，AB 的第 i 行第 j 列的元素是 A 的第 i 行与 B 的第 j 列的元素按位相乘再求和。

解题过程中遇到的问题

暂无

代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // 读取矩阵A的维度
        String[] len1 = br.readLine().split(" ");
        int ra = Integer.parseInt(len1[0]);
        int ca = Integer.parseInt(len1[1]);
        int[][] A = new int[ra][ca];
        for (int i = 0; i < ra; i++) {
            String[] data = br.readLine().split(" ");
            for (int j = 0; j < ca; j++) {
                A[i][j] = Integer.parseInt(data[j]);
            }
        }

        // 读取矩阵B的维度
        String[] len2 = br.readLine().split(" ");
        int rb = Integer.parseInt(len2[0]);
        int cb = Integer.parseInt(len2[1]);
        int[][] B = new int[rb][cb];
        for (int i = 0; i < rb; i++) {
            String[] data = br.readLine().split(" ");
            for (int j = 0; j < cb; j++) {
                B[i][j] = Integer.parseInt(data[j]);
            }
        }

        //判断矩阵是否可以相乘
        if(ca == rb){
            int[][] C = new int[ra][cb];
            for (int i = 0; i < ra; i++) {
                for (int j = 0; j < cb; j++) {
                    for (int k = 0; k < rb; k++) {
                        C[i][j] += A[i][k] * B[k][j];
                    }
                }
            }
            // 输出结果矩阵的维度
            System.out.println(ra + " " + cb);

            // 输出结果矩阵
            for (int i = 0; i < ra; i++) {
                for (int j = 0; j < cb; j++) {
                    System.out.print(C[i][j] + (j == cb - 1 ? "\n" : " "));
                }
            }
        } else {
            System.out.println("Error: " + ca + " != " + rb);
        }


    }
}