Friday, February 1, 2019

Matrix Multiplication - 1

  • Problem Description

    Write a program to perform matrix multiplication
  • CODING ARENA
  • a=int(input())
    b=int(input())
    x=[]
    y=[]
    result=[]
    for i in range(a):
        n=[]
        x.append(n)
        for j in range(b):
            z=int(input())
            n.append(z)
    c=int(input())
    d=int(input())
    for i in range(c):
        n=[]
        y.append(n)
        for j in range(d):
            z=int(input())
            n.append(z)       
    for i in range(a):
        m=[]
        result.append(m)
        for j in range(d):
            m.append(0)
    for i in range(len(x)):
        for j in range(len(y[0])):
            for k in range(len(y)):
                result[i][j] += x[i][k] * y[k][j]
    for i in range(len(result)):
        for j in range(d):
                print(result[i][j])

  • Test Case 1

    Input (stdin)
    3
    
    3
    
    12
    
    7
    
    3
    
    4
    
    5
    
    6
    
    7
    
    8
    
    9
    
    3
    
    4
    
    5
    
    8
    
    1
    
    2
    
    6
    
    7
    
    3
    
    0
    
    4
    
    5
    
    9
    
    1
    
    
    Expected Output
    114
    
    160
    
    60
    
    27
    
    74
    
    97
    
    73
    
    14
    
    119
    
    157
    
    112
    
    23
    
    
  • Test Case 2

    Input (stdin)
    0
    
    
    Expected Output
    0

No comments:

Post a Comment