Given two matrix we have to calculate the multiplication of two matrix.
Multiplication means we have to perform A*B operation.
Example:
input:
A:1 2
3 4
B:5 6
7 8
Output:
19 22
43 50
#include<bits/stdc++.h> using namespace std; int main(){ int matrix1[10][10],matrix2[10][10],mul[10][10]; int row,col,i,j,k; cout<<"enter the number of row="<<endl; cin>>row; cout<<"enter the number of column="<<endl;; cin>>col; cout<<"enter the first matrix element=\n"<<endl;; for(i=0;i<row;i++) { for(j=0;j<col;j++) { cin>>matrix1[i][j]; } } cout<<"enter the second matrix element=\n"<<endl;; for(i=0;i<row;i++) { for(j=0;j<col;j++) { cin>>matrix2[i][j]; } } cout<<"multiplication result "<<endl; for(i=0;i<row;i++) { for(j=0;j<col;j++) { mul[i][j]=0; for(k=0;k<col;k++) { mul[i][j]+=matrix1[i][k]*matrix2[k][j]; } } } for(i=0;i<row;i++) { for(j=0;j<col;j++) { cout<<mul[i][j]<<" "; } cout<<endl; } return 0; }
multiplication result 19 43 22 50
Time Complexity-O(N*N)
space Complexity-O(N*N);