Physical Address
304 North Cardinal St.
Dorchester Center, MA 02124
Discover the unique matrix from the given AND matrix
[ad_1]
#embrace <bits/stdc++.h>
utilizing namespace std;
void resolve(vector<vector<bool> >& arr)
{
int n = arr.measurement();
int m = arr[0].measurement();
set<int> row;
set<int> col;
vector<vector<bool> > unique(arr);
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (arr[i][j]) {
row.insert(i);
col.insert(j);
}
}
}
for (auto it : row) {
for (int i = 0; i < m; i++) {
arr[it][i] = 1;
}
}
for (auto it : col) {
for (int i = 0; i < n; i++) {
arr[i][it] = 1;
}
}
vector<vector<bool> > outcome(arr);
row.clear();
col.clear();
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (!arr[i][j]) {
row.insert(i);
col.insert(j);
}
}
}
for (auto it : row) {
for (int i = 0; i < m; i++) {
arr[it][i] = 0;
}
}
for (auto it : col) {
for (int i = 0; i < n; i++) {
arr[i][it] = 0;
}
}
if (arr != unique) {
cout << -1 << endl;
}
else {
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cout << outcome[i][j] << " ";
}
cout << endl;
}
}
}
int important()
{
vector<vector<bool> > v = { { 1, 0, 1 }, { 0, 0, 0 } };
resolve(v);
return 0;
}
[ad_2]