欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode:547. 朋友圈(深搜)

程序员文章站 2023-12-23 16:48:52
...

题目:

leetcode:547. 朋友圈(深搜)

代码:

void f(int c,int x,int y,vector<vector<int> > &vv)
{//c代表第几个人。 
 for(int i=0;i<x;i++)
 {
  if(vv[i][c])
  {
   vv[i][c]=0;
   f(i,x,y,vv);
  }
 }
 for(int i=0;i<y;i++)
 {
  if(vv[c][i])
  {
   vv[c][i]=0;
   f(i,x,y,vv);
  }
 }
}
int main()
{
 vector<vector<int> > vv;
 if(vv.size()==0) return all;
 int x=vv.size();
 int y=vv[0].size();
 for(int i=0;i<vv.size();i++)
 {
  for(int j=0;j<vv[0].size();j++)
  {
   if(vv[i][j])
   {
    all++;
    f(i,x,y,vv);
    f(j,x,y,vv);
   }
  }
 }
 return all;
}
相关标签: 深搜

上一篇:

下一篇: