C Program For Matrix Multiplication

 

Algorithm For Matrix Multiplication

1 Step: START.

2 Step: Enter row and column of matrix A.

3 Step: Similarly Enter for Second Matrix B.

4 Step: Enter the elements of Matrix A.

5 Step: Similarly Enter elements of Matrix B.

6 Step: Print elements of Matrix A and B in Matrix form.

7 Step: Set an Outer loop for the row.

8 Step: Set Inner loop for the column.

9 Step: Now Multiply first(A) and second(B) matrix and store in third matrix C.

10 Step: Now print the final Matrix.

11 Step: STOP.

There are different methods to do Matrix Multiplication we will see it one by one.

1. C program for Matrix Multiplication

In this program first, we will ask the user how many rows and columns you want for matrix A and B then the program will ask the user to enter the elements and then the compiler will print the multiplication of Matrix A and B in Matrix C.

C

1

#include <stdio.h>

2

void main()

3

{

4

int A[50][50],B[50][50],C[50][50],i,j,k,r,s;

5

int m,n;

6

printf("How many rows and columns for first matrix\n");

7

scanf("%d%d",&m,&n);

8

printf("How many rows and columns for second matrix\n");

9

scanf("%d%d",&r,&s);

10

if(m!=r)

11

printf("\n The matrix cannot multiplied");

12

else

13

{

14

printf("\n Enter the elements of first matrix ");

15

for(i= 0;i<m;i++)

16

{

17

for(j=0;j<n;j++)

18

scanf("\t%d",&A[i][j]);

19

}

20

printf("\n Enetr the elements of second matrix ");

21

for(i=0;i<m;i++)

22

{

23

for(j=0;j<n;j++)

24

scanf("\t%d",&B[i][j]);

25

}

26

printf("\n The element of first matrix is");

27

for(i=0;i<m;i++)

28

{

29

printf("\n");

30

for(j=0;j<n;j++)

31

printf("\t%d",A[i][j]);

32

}

33

printf("\n The element of second matrix is");

34

for(i=0;i<m;i++)

35

{

36

printf("\n");

37

for(j=0;j<n;j++)

38

printf("\t%d",B[i][j]);

39

}

40

for(i=0;i<m;i++)

41

{

42

printf("\n");

43

for(j=0;j<n;j++)

44

{

45

C[i][j]=0;

46

for(k=0;k<m;k++)

47

C[i][j]=C[i][j]+A[i][k]*B[k][j];

48

}

49

}

50

}

51

printf("\n Multiplication of two matrix is");

52

for(i=0;i<m;i++)

53

{

54

printf("\n");

55

for(j=0;j<n;j++)

56

printf("\t%d",C[i][j]);

57

}

58

}

Output:

Working of Matrix Multiplication:

At first, we initialize the variables and array in main and then ask the user for rows and columns for Matrix A and Matrix B.

When the user enters the rows and columns then compiler asks to enter the elements for Matrix A and Matrix B.Then matrix addition is done and the addition is stored in third matrix C.

Finally the matrix is printed on the screen.

2. Scalar Matrix Multiplication

In this program, the compiler asks the user to enter row and column for matrix and then the user enters the elements. After the elements are entered the compiler asks to enter the scalar(the number which will be multiplied with the entered matrix).

Now the program performs its operation and prints the final matrix.

C

1

#include<stdio.h>

2

int main()

3

{

4

    int i, j, rows, columns, Multiplication[10][10], Number;

5

    printf("\n Please Enter Number of rows and columns\n");

6

    scanf("%d %d", &i, &j);

7

    printf("\n Please Enter the Matrix Elements \t");

8

    for(rows = 0; rows < i; rows++)

9

    {

10

        for(columns = 0;columns < j;columns++)

11

        {

12

            scanf("%d", &Multiplication[rows][columns]);

13

        }

14

    }

15

    printf("\n Please Enter the Multiplication Value  :  ");

16

    scanf("%d", &Number); 

17

    for(rows = 0; rows < i; rows++)

18

    {

19

        for(columns = 0; columns < j; columns++)

20

        {

21

            Multiplication[rows][columns] = Number * Multiplication[rows][columns];    

22

        }

23

    }

24

    printf("\n The Result of a Scalar Matrix Multiplication is : \n");

25

    for(rows = 0; rows < i; rows++)

26

    {

27

        for(columns = 0; columns < j; columns++)

28

        {

29

            printf("%d \t ", Multiplication[rows][columns]);

30

        }

31

        printf("\n");

32

    }

33

    return 0;

34

}

Output:

3. Multiplication of Matrix Using Function

C

1

#include <stdio.h>

2

void enterData(int first[][10], int second[][10], int r1, int c1, int r2, int c2);

3

void multiplyMatrices(int first[][10], int second[][10], int multResult[][10], int r1, int c1, int r2, int c2);

4

void display(int mult[][10], int r1, int c2);

5

int main() {

6

    int first[10][10], second[10][10], mult[10][10], r1, c1, r2, c2;

7

    printf("Enter rows and column for the first matrix: ");

8

    scanf("%d %d", &r1, &c1);

9

    printf("Enter rows and column for the second matrix: ");

10

    scanf("%d %d", &r2, &c2);

11

    // Taking input until columns of the first matrix is equal to the rows of the second matrix

12

    while (c1 != r2) {

13

        printf("Error! Enter rows and columns again.\n");

14

        printf("Enter rows and columns for the first matrix: ");

15

        scanf("%d%d", &r1, &c1);

16

        printf("Enter rows and columns for the second matrix: ");

17

        scanf("%d%d", &r2, &c2);

18

    }

19

    // Function to take matrices data

20

    enterData(first, second, r1, c1, r2, c2);

21

    // Function to multiply two matrices.

22

    multiplyMatrices(first, second, mult, r1, c1, r2, c2);

23

    // Function to display resultant matrix after multiplication.

24

    display(mult, r1, c2);

25

    return 0;

26

}

27

void enterData(int first[][10], int second[][10], int r1, int c1, int r2, int c2) {

28

    printf("\nEnter elements of matrix 1:\n");

29

    for (int i = 0; i < r1; ++i) {

30

        for (int j = 0; j < c1; ++j) {

31

            printf("Enter a%d%d: ", i + 1, j + 1);

32

            scanf("%d", &first[i][j]);

33

        }

34

    }

35

    printf("\nEnter elements of matrix 2:\n");

36

    for (int i = 0; i < r2; ++i) {

37

        for (int j = 0; j < c2; ++j) {

38

            printf("Enter b%d%d: ", i + 1, j + 1);

39

            scanf("%d", &second[i][j]);

40

        }

41

    }

42

}

43

void multiplyMatrices(int first[][10], int second[][10], int mult[][10], int r1, int c1, int r2, int c2) {

44

45

    // Initializing elements of matrix mult to 0.

46

    for (int i = 0; i < r1; ++i) {

47

        for (int j = 0; j < c2; ++j) {

48

            mult[i][j] = 0;

49

        }

50

    }

51

    // Multiplying first and second matrices and storing in mult.

52

    for (int i = 0; i < r1; ++i) {

53

        for (int j = 0; j < c2; ++j) {

54

            for (int k = 0; k < c1; ++k) {

55

                mult[i][j] += first[i][k] * second[k][j];

56

            }

57

        }

58

    }

59

}

60

void display(int mult[][10], int r1, int c2) {

61

    printf("\nOutput Matrix:\n");

62

    for (int i = 0; i < r1; ++i) {

63

        for (int j = 0; j < c2; ++j) {

64

            printf("%d  ", mult[i][j]);

65

            if (j == c2 - 1)

66

                printf("\n");

67

        }

68

    }

Output:

3. Multiplication of Square Matrix

In this program, the elements are declared in the program.

C

1

#include <stdio.h> 

2

#define N 4 

3

// This function multiplies mat1[][] and mat2[][], 

4

// and stores the result in res[][] 

5

void multiply(int mat1[][N], int mat2[][N], int res[][N]) 

6

{ 

7

    int i, j, k; 

8

    for (i = 0; i < N; i++) 

9

    { 

10

        for (j = 0; j < N; j++) 

11

        { 

12

            res[i][j] = 0; 

13

            for (k = 0; k < N; k++) 

14

                res[i][j] += mat1[i][k]*mat2[k][j]; 

15

        } 

16

    } 

17

} 

18

int main() 

19

{ 

20

    int mat1[N][N] = { {1, 1, 1, 1}, 

21

                    {2, 2, 2, 2}, 

22

                    {3, 3, 3, 3}, 

23

                    {4, 4, 4, 4}}; 

24

    int mat2[N][N] = { {1, 1, 1, 1}, 

25

                    {2, 2, 2, 2}, 

26

                    {3, 3, 3, 3}, 

27

                    {4, 4, 4, 4}}; 

28

    int res[N][N]; // To store result 

29

    int i, j; 

30

    multiply(mat1, mat2, res); 

31

    printf("Result matrix is \n"); 

32

    for (i = 0; i < N; i++) 

33

    { 

34

        for (j = 0; j < N; j++) 

35

           printf("%d ", res[i][j]); 

36

        printf("\n"); 

37

    } 

38

    return 0; 

39

} 

40

​

Output:

4. Multiplication of Square Matrix

C

1

#include<stdio.h> 

2

void multiply(int m1, int m2, int mat1[][m2], 

3

            int n1, int n2, int mat2[][n2]) 

4

{ 

5

    int x, i, j; 

6

    int res[m1][n2]; 

7

    for (i = 0; i < m1; i++) 

8

    { 

9

        for (j = 0; j < n2; j++) 

10

        { 

11

            res[i][j] = 0; 

12

            for (x = 0; x < m2; x++) 

13

            { 

14

                *(*(res + i) + j) += *(*(mat1 + i) + x) * 

15

                                    *(*(mat2 + x) + j); 

16

            } 

17

        } 

18

    } 

19

    for (i = 0; i < m1; i++) 

20

    { 

21

        for (j = 0; j < n2; j++) 

22

        { 

23

            printf("%d ", *(*(res + i) + j)); 

24

        } 

25

        printf("\n"); 

26

    } 

27

} 

28

int main() 

29

{ 

30

    int mat1[][2] = { { 1, 2 }, { 8, 4 } }; 

31

    int mat2[][2] = { { 3, 4 }, { 1, 5 } }; 

32

    int m1 = 2, m2 = 2, n1 = 2, n2 = 2; 

33

    multiply(m1, m2, mat1, n1, n2, mat2); 

34

    return 0; 

35

} 

36

​

Output: