思路:
- 模拟即可
代码:
class Solution {
public:
bool check(int x,int y,vector<vector<int>>& g)
{
for(int i=0;i<g[0].size();i++)
{
if(g[x][i]==1&&i!=y)
return false;
}
for(int i=0;i<g.size();i++)
{
if(g[i][y]==1&&i!=x)
return false;
}
return true;
}
int numSpecial(vector<vector<int>>& g) {
int ans=0;
for(int i=0;i<g.size();i++)
{
for(int j=0;j<g[i].size();j++)
{
if(g[i][j]==1)
{
if(check(i,j,g))
ans++;
}
}
}
return ans;
}
};