{"post":"

Program to multiply two matrices in C

Product of matrices can be done when the matrices are compatible with each other.
The matrices are said to be compatible with each other when the number of columns of first matrix is equal to number of rows of second matrix.
Thus, if the first matrix has n columns and second matrix has q rows ; then n = q is essential.
Thus, the elements can be multiplied using the following formula: C_i,j = Sum of ( A_i,j* B_i,k) ; where k = 1 to k < n.

Approach:

First we will take the number of rows and columns of each matrix as our input.
Next we validate if multiplication is possible, based upon number of the condition n = q; where n is number of column of first matrix and q is number of rows of second matrix.
Next, using the above mentioned formula we calculate the product of the matrices.
Here we are passing arrays between function as an input to next function.

Code:

#include <stdio.h>\nvoid multiply(int arr1[5][5], int arr2[5][5], int, int, int);
\nint display(int result[5][5], int, int);
\nint main()
\n{
\n   int arr1[5][5], arr2[5][5], r1, c1, r2, c2, i, j;
\n   printf(\"Enter rows and column for first matrix: \");
\n   scanf(\"%d %d\", &r1, &c1);
\n   printf(\"Enter rows and column for second matrix: \");
\n   scanf(\"%d %d\",&r2, &c2);
\n   // Column of first matrix should be equal to row of second matrix
\n   while (c1 != r2)
\n   {
\n       printf(\"Error! Column of first matrix is not equal to row of second matrix.\\n\\n\");
\n       printf(\"Enter rows and column for first matrix: \");
\n       scanf(\"%d %d\", &r1, &c1);
\n       printf(\"Enter rows and column for second matrix: \");
\n       scanf(\"%d %d\",&r2, &c2);
\n   }
\n   // Storing elements of first matrix.
\n   printf(\"\\nEnter elements of first matrix row wise:\\n\");
\n   for(i=0; i<r1; i++)
\n       for(j=0; j<c1; j++)
\n       {
\n           scanf(\"%d\", &arr1[i][j]);
\n       }
\n   // Storing elements of second matrix.
\n   printf(\"\\nEnter elements of second matrix row wise:\\n\");
\n   for(i=0; i<r2; i++)
\n       for(j=0; j<c2; j++)
\n       {
\n           scanf(\"%d\",&arr2[i][j]);
\n       }
\n   multiply(arr1, arr2, r1, c2, c1);
\n       
\n   return 0;
\n}
\nvoid multiply(int arr1[5][5], int arr2[5][5], int r, int c, int c1)
\n{
\n   int i, j, k, result[5][5];
\n   
\n   // Initializing all the elements of result matrix to 0
\n   for(i=0; i<r; ++i)
\n       for(j=0; j<c; ++j)
\n       {
\n           result[i][j] = 0;
\n       }
\n   // Multiplying matrices arr1 and arr2
\n   for(i=0; i<r; i++)
\n       for(j=0; j<c; j++)
\n           for(k=0; k<c1; k++)
\n           {
\n               result[i][j]+=arr1[i][k]*arr2[k][j];
\n           }
\n    
\n  display(result, r, c);
\n}
\nint display(int result[5][5], int r, int c)
\n{
\n   int i,j;
\n   
\n   printf(\"\\nResult of Matrix Multiplication is:\\n\");
\n   for(i=0; i<r; i++)
\n   {
\n       for(j=0; j<c; j++)
\n       {
\n           printf(\"%d\\t\", result[i][j]);
\n       }
\n       
\n       printf(\"\\n\");
\n    }
\n    return 0;
\n}

Output:

Enter rows and column for first matrix: 1\n5 \nEnter rows and column for second matrix: 2 \n3 \nError! Column of first matrix is not equal to row of second matrix. \nEnter rows and column for first matrix: 1 \n2 \nEnter rows and column for second matrix: 2 \n3 \nEnter elements of first matrix row wise: \n1 \n2 \nEnter elements of second matrix row wise: \n0 \n1 \n3 \n2 \n1 \n4 \nResult of Matrix Multiplication is: \n

4 3 11

\n","title":"Multiplication of two matrices in C","authorDetails":{"name":"Pooja Rao","slug":"pooja-rao"},"seo":{"title":"Multiplication of two matrices in C"},"description":"Program to multiply two matrices in C. Product of matrices can be done when the matrices are compatible with each other. Learn more about matrices in C.","slug":"c-programming-language/examples/program-to-multiply-two-matrices-in-c/","articleId":"636a834b7bb1ce5072622c91","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}