A Boolean Matrix Question
A Boolean Matrix Question
Given a boolean matrix mat[M][N] of size M X N, modify it such that
if a matrix cell mat[i][j] is 1 (or true) then make all the cells of ith row
and jth column as 1.
#include <stdio.h>
void modifyMatrix(bool mat[R][C])
{
bool row[R];
bool col[C];
int i, j;
/* Initialize all values
of row[] as 0 */
for (i = 0; i
< R; i++)
{
row[i] =
0;
}
/* Initialize all values
of col[] as 0 */
for (i = 0; i
< C; i++)
{
col[i] =
0;
}
/* Store the rows and
columns to be marked as 1 in row[] and col[]
arrays respectively */
for (i = 0; i
< R; i++)
{
for (j = 0; j < C; j++)
{
if
(mat[i][j] == 1)
{
row[i] = 1;
col[j] = 1;
}
}
}
/* Modify the input
matrix mat[] using the above constructed row[] and
col[] arrays */
for (i = 0; i
< R; i++)
{
for (j =
0; j < C; j++)
{
if (
row[i] == 1 || col[j] == 1 )
{
mat[i][j] = 1;
}
}
}
}
/* A utility function to print a 2D matrix */
void printMatrix(bool mat[R][C])
{
int i, j;
for (i = 0; i
< R; i++)
{
for (j =
0; j < C; j++)
{
printf("%d ", mat[i][j]);
}
printf("n");
}
}
/* Driver program to test
above functions */
int main()
{
bool
mat[R][C] = { {1, 0, 0, 1},
{0, 0, 1,
0},
{0, 0, 0,
0},
};
printf("Input Matrix n");
printMatrix(mat);
modifyMatrix(mat);
printf("Matrix after modification n");
printMatrix(mat);
return 0;
}
Output:
Input Matrix
1 0 0 1
0 0 1 0
0 0 0 0
Matrix after modification
1 1 1 1
1 1 1 1
1 0 1 1
Example :
The matrix
1 0
0 0
should be changed to following
1 1
1 0
The matrix
0 0 0
0 0 1
should be changed to following
0 0 1
1 1 1
The matrix
1 0 0 1
0 0 1 0
0 0 0 0
should be changed to following
1 1 1 1
1 1 1 1
1 0 1 1
A Boolean Matrix Question
Reviewed by Unknown
on
September 01, 2018
Rating:
Reviewed by Unknown
on
September 01, 2018
Rating:
No comments:
If you have any doubt or query ,comment below: