Addition of Matrices

Given two matrices, we need to add the two matrices and give new matrix.

Example

Input : A[4][4] = { {1, 4, 7, 9},
                {1, 6, 7, 6},
                {6, 3, 7, 2},
                {4, 4, 4, 4}}
B[4][4] = { {1, 1, 1, 1},
                {2, 2, 2, 2},
                {3, 3, 3, 3},
                {4, 4, 4, 4}}
Add matrix A and B,

Output : Let C = A + B
C[4][4] = { {2, 5, 8, 10},
                {3, 8, 9, 8},
                {9, 6, 10, 5},
                {8, 8, 8, 8}}

Algorithm

Time Complexity : O(n^2)

Step 1 : For each row in the two matrices. (Let A and B be matrices we need to add)
a)    Add the respective elements in matrix A with the elements in matrix B.
b)    Store the result in same position in some auxiliary matrix b.
Step 2 : Move to next row and do the same.
Step 3 : Print the auxiliary matrix. (It is the sum of Aan B)

Algorithm working

C++ Program

#include <bits/stdc++.h>
using namespace std;
#define N 4
int main()
{
	int A[N][N] = { {1, 4, 7, 9},
			{1, 6, 7, 6},
			{6, 3, 7, 12},
			{4, 4, 4, 4}};

					
	int B[N][N] = { {1, 1, 1, 1},
                    	{2, 2, 2, 2},
                    	{3, 3, 3, 3},
                    	{4, 9, 1, 7}};
	
	int C[N][N]; //C = A + B
	for(int i=0; i <N; i++)
	{
		for(int j=0; j<N; j++)
			{
				C[i][j] = A[i][j] + B[i][j];
				cout<<A[i][j]<<" ";
			}
		cout<<endl;
	}
	for(int i=0; i <N; i++)
	{
		for(int j=0; j<N; j++)
			{
				cout<<C[i][j]<<" ";
			}
		cout<<endl;
	}

	return 0;
}