假设有N个用户，其中有些人是朋友，有些则不是。A和B是朋友，B和C是朋友，这样ABC就是一个朋友圈，请计算给定的朋友关系的朋友圈数。
给定一个 N * N 的矩阵 M，表示用户之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个人互为朋友关系，否则为不知道。你必须输出所有用户中的已知的朋友圈总数。
[编程题]计算朋友圈
- 热度指数：201 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
第一行输入为表示用户数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
暂无题解
问题信息
通过挑战的用户
-
2022-08-12 12:30:26
-
2022-07-19 12:07:49 -
2022-06-20 20:03:55 -
2022-06-13 20:35:07 -
2022-06-11 23:14:50
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
