Untitled

 avatar
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