华为OD机试2025C卷 - 发广播 (C++ & Python & JAVA & JS & GO)
华为OD机试2025C卷真题 - 发广播
2025华为OD机试2025C卷 - 华为OD上机考试2025年C卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试2025C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。
给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。
matrix[i][j] = ‘1’, 代表i和j站点之间有连接，
matrix[i][j] = ‘0’, 代表没连接，
现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息
输入描述
从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。
比如：110,110,001。
输出描述
返回初始最少需要发送广播站个数
示例1
输入
110,110,001
