给定一个二维的 0-1 矩阵,如果第 (i, j) 位置是 1,则表示第 i 个人和第 j 个人是朋友。已知朋友关系是可以传递的,即如果 a 是 b 的朋友,b 是 c 的朋友,那么 a 和 c 也是朋友,换言之这三个人处于同一个朋友圈之内。求一共有多少个朋友圈
输入
输入是一个二维数组
输出
输出是一个整数,表示朋友圈数量。因为朋友关系具有对称性,该二维数组为对称矩阵。同时,因为自己是自己的朋友,对角线上的值全部为 1
样例
标准输入 复制文本 |
[[1,1,0], [1,1,0], [0,0,1]] |
标准输出 复制文本 |
2 |
提示
递归算法