华为OD机试 - 发广播（C++ Java JavaScript Python）

题目描述

某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。

给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。

matrix[i][j] = ‘1’, 代表i和j站点之间有连接，

matrix[i][j] = ‘0’, 代表没连接，

现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。

输入描述

从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。

比如：110,110,001。

输出描述

返回初始最少需要发送广播站个数

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例

输入	110,110,001
输出	2
说明	站点1和站点2直接有连接，站点3和其他的都没连接，所以开始至少需要给两个站点发送广播。

输入	100,010,001
输出	3
说明	3台服务器互不连接，所以需要分别广播这3台服务器。

输入

11,11