Multiply the matrices

PHOTO EMBED

Tue Feb 08 2022 08:21:15 GMT+0000 (Coordinated Universal Time)

Saved by @Uttam #java #gfg #geeksforgeeks #2d #array #matrix #practice #multiplication

class Solution
{
    //Function to multiply two matrices.
    static int[][] multiplyMatrix(int A[][], int B[][])
    {
        int n1 = a.length;
        int m1 = a[0].length;
        int n2 = b.length;
        int m2 = b[0].length;
        
        if(m1!=n2)
        {
            int arr0[][] = new int[1][1];
            arr0[0][0] = -1;
            return arr0;
        }
        
        int arr[][] = new int[n1][m2];
        
        for(int i = 0 ; i<n1 ; i++)
        for(int j = 0 ; j<m2 ; j++)
        for(int q = 0; q<n2 ; q++)
        arr[i][j]+= a[i][q]*b[q][j];
        
        return arr;
    }
}
content_copyCOPY

Multiply the matrices When dealing with matrices, you may, sooner or later, run into the elusive task of matrix multiplication. Here, we will try to multiply two matrices and hope to understand the process. Two matrices A[][] and B[][] can only be multiplied if number of columns in A is equal to number of rows in B. The dimensions of the resultant matrix will have A's row size and B's column size. Given two matrices A and B having (n1 x m1) and (n2 x m2) dimensions respectively. Multiply A and B. Example 1: Input: n1 = 3, m1 = 2 A[][] = {{4, 8}, {0, 2} {1, 6}} n2 = 2, m2 = 2 B[][] = {{5, 2}, {9, 4}} Output: 92 40 18 8 59 26 Explanation: Matrices are of size 3 x 2 and 2 x 2 which results in 3 x 2 matrix with elements as: res[][] = {{92, 40}, {18, 8} {59, 26}} Example 2: Input: n1 = 1, m1 = 1 A[][] = {2} n2 = 1, m2 = 1 B[][] = {3} Output: 6 Explanation: Both matrices are of size 1 x 1 which results in 1 x 1 matrix having element 6. Your Task: You dont need to read input or print anything. Complete the function multiplyMatrix() that takes A and B as input parameters and returns a matrix containing their product. If the multiplication is not possible return an empty matrix. Expected Time Complexity: O(N1 * M1 * M2) Expected Auxiliary Space: O(N1 * M2) for resultant matrix. Constraints: 1 <= n1, m1, n2, m2 <= 30 0 <= Ai, Bi <= 100

https://practice.geeksforgeeks.org/problems/multiply-the-matrices-1587115620/1/?track=DSASP-Matrix&batchId=190