Untitled
unknown
c_cpp
5 months ago
674 B
8
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