华为OD机试真题解析:服务器广播Python实现详解
一、题目描述
题目描述:
服务器连接方式包括直接相连,间接相连。A和B直接连接,B和C直接连接,则A和C间接连接。
直接连接和间接连接都可以发送广播。
给出一个 N * N 数组,代表 N 个服务器matrix[i][j] == 1,则代表 i 和 j 直接连接,不等于1时,代表 i 和 j 不直接连接 matrix[i][i] == 1, 即自己和自己直接连接 matrix[i][j] == matrix[j][i] 计算初始需要给几台服务器广播,才可以使每个服务器都收到广播。
二、输入输出
输入描述:
输入为 N 行,每行有 N 个数字,为 0 或 1,由空格分隔,构成N * N的数组N 的范围为 1 ≤ N ≤ 40 输出描述:
输出一个数字,为需要广播的服务器的数量
作者:西攻城狮北