Untitled
unknown
c_cpp
a year ago
674 B
9
Indexable
bool isHelper(vector<vector<int>>& matrix, int row, int col,int n, int m) {
int crossValue = matrix[row][col];
set<int> st;
for (int i = 0; i < n; ++i) {
if(i != row) st.insert(matrix[i][col]);
}
for (int j = 0; j < m; ++j) {
if(j != col) st.insert(matrix[row][j]);
}
if(st.size()>1) return false;
return true;
}
int solution(vector<vector<int>> matrix) {
int n = matrix.size();
int m = matrix[0].size();
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (isHelper(matrix, i, j, n, m)){
count++;
}
}
}
return count;
}Editor is loading...
Leave a Comment