【9.4】1582. 二进制矩阵中的特殊位置

模拟方法

    int numSpecial(vector<vector<int>>& mat) {
        int ret=0, tmp=0;
        vector<int> vec;
        for(int i=0; i<100; i++) vec.push_back(0);
        for(int i=0; i<mat.size(); i++) {
            int flag=0, loc=0;
            for(int j=0; j<mat[i].size(); j++) {
                flag+=mat[i][j];
                loc=mat[i][j]==1?j:loc;
            }
            if(flag==1) {
                tmp+=1;
                vec[loc]=1;
            }
        }
        for(int i=0; i<mat[0].size(); i++) {
            int flag=0;
            for(int j=0; j<mat.size(); j++) flag+=mat[j][i];
            if(flag==1 && vec[i]==1) ret+=1;
        }
        return min(ret, tmp);
    }