Boolean_Matrix.cpp

//{ Driver Code Starts
#include <bits/stdc++.h> 
using namespace std; 

// } Driver Code Ends


class Solution
{   
    public:
    //Function to modify the matrix such that if a matrix cell matrix[i][j]
    //is 1 then all the cells in its ith row and jth column will become 1.
    void markRow(int ind, int n, vector<vector<int> > &matrix)
    {
        for(int i = 0; i < n; i++)
            matrix[ind][i] = 1;
    }
    
    void markCol(int ind, int n, vector<vector<int> > &matrix)
    {
        for(int i = 0; i < n; i++)
            matrix[i][ind] = 1;
    }
    
    void booleanMatrix(vector<vector<int> > &matrix)
    {
        int n = matrix.size();
        int m = matrix[0].size();
        
        vector<int> row(n, 0);
        vector<int> col(m, 0);
        
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                if(matrix[i][j] == 1)
                {
                    row[i] = 1;
                    col[j] = 1;
                }
            }
        }
        
        for(int i = 0; i < n; i++)
            if(row[i] == 1)  markRow(i, m, matrix);
        
        for(int i = 0; i < m; i++)
            if(col[i] == 1) markCol(i, n, matrix);
    }
};


//{ Driver Code Starts.
int main() {
    int t;
    cin>>t;
    while(t--) 
    {
        int row, col;
        cin>> row>> col;
        vector<vector<int> > matrix(row); 
        for(int i=0; i<row; i++)
        {
            matrix[i].assign(col, 0);
            for( int j=0; j<col; j++)
            {
                cin>>matrix[i][j];
            }
        }
        
        Solution ob;
        ob.booleanMatrix(matrix);


        for (int i = 0; i < row; ++i)
        {
            for (int j = 0; j < col; ++j)
            {
                cout<<matrix[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}



// } Driver Code Ends