首页 > 试题广场 >

计算朋友圈

[编程题]计算朋友圈
  • 热度指数：200 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
假设有N个用户，其中有些人是朋友，有些则不是。A和B是朋友，B和C是朋友，这样ABC就是一个朋友圈，请计算给定的朋友关系的朋友圈数。
给定一个 N * N 的矩阵 M，表示用户之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个人互为朋友关系，否则为不知道。你必须输出所有用户中的已知的朋友圈总数。


输入描述:
第一行输入为表示用户数N
第2到1+N行表示朋友之间关系，如果值为1表示有朋友关系


输出描述:
输出朋友圈数
示例1

输入

3
1,1,0
1,1,0
0,0,1

输出

2

说明

第0个用户和第1个用户组成一个朋友圈，第2个用户组成一个朋友圈
示例2

输入

3
1,1,0
1,1,1
0,1,1

输出

1

说明

第0，1，2个用户组成了一个朋友圈

备注:
如果M[i][j] = 1 那么 如果M[j][i] = 1，用户自己和自己肯定是朋友关系即M[i][i]=1
用户数量不超过10000
算法知识视频讲解
开通博客

暂无题解

问题信息

阅文集团 2021 Java工程师
来自：2021届阅文Java...
上传者：小小
难度：
7条回答 2186浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号