POJ3213矩阵乘法问题Java版

POJ 3213题目通常涉及矩阵乘法，这是一个经典的算法问题，尤其是在计算机科学竞赛中常见的数学运算部分。矩阵乘法的本质是将两个矩阵相乘，结果是一个新的矩阵，其中每个元素是对应行和列元素的乘积之和。在Java中，解决这个问题通常会使用嵌套循环来计算每一个位置的值。

以下是解决该问题的一个基本思路和简单的Java代码示例：

import java.util.Scanner;

public class MatrixMultiplication {
    static int[][] multiply(int[][] a, int[][] b) {
        int m = a.length;
        int n = a[0].length;
        int p = b[0].length;
        
        // 创建一个新的矩阵c，用于存储结果
        int[][] c = new int[m][p];
        
        for (int i = 0; i < m; i++) { // 遍历第一个矩阵的行
            for (int j = 0; j < p; j++) { // 遍历第二个矩阵的列
                for (int k = 0; k < n; k++) { // 遍历第一个矩阵的列，作为第二个矩阵的行索引
                    c[i][j] += a[i][k] * b[k][j]; // 计算并累加结果
                }
            }
        }
        
        return c;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int rowsA = scanner.nextInt();
        int colsB = scanner.nextInt();
        int rowsB2 = scanner.nextInt();

        int[][] matrixA = new int[rowsA][colsB];
        int[][] matrixB = new int[rowsB][rowsB2];

        // 读取输入矩阵
        for (int i = 0; i < rowsA; i++) {
            for (int j = 0; j < colsB; j++) {
                matrixA[i][j] = scanner.nextInt();
            }
        }
        for (int i = 0; i < rowsB; i++) {
            for (int j = 0; j < rowsB2; j++) {
                matrixB[i][j] = scanner.nextInt();
            }
        }

        int[][] result = multiply(matrixA, matrixB);
        // 打印结果矩阵
        for (int[] row : result) {
            for (int num : row) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
    }
}

当你运行这个程序时，它会提示用户输入矩阵A的行数、矩阵B的列数以及矩阵B的大小，然后读取矩阵的元素并计算它们的乘积。