华为机试真题 Java 实现发广播

Posted 2022-12-15 MISAYAONE

目录

题目

思路

考点

Code

---

题目

某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。
给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrix[i][j]=‘1’,则代表i和j站点之间有连接，matrix[i][j] = ‘0’代表没连接，
现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。

输入描述
输入为N行，每行有N个数字，为0或1，由空格分隔，构成N*N的数组，N的范围为 1<=N<=50

输出描述
输出一个数字，为需要广播的服务器数量

示例 1：
输入
1 0 0
0 1 0
0 0