华为OD机试用Python实现 -【广播服务器】

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）
• 华为od机试，独家整理 已参加机试人员的实战技巧

华为 OD 机试 300 题大纲

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为 OD 详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

本篇题解：广播服务器

题目

服务器连接方式包括直接相连,间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。
直接遵接和间接连接都可以发送广播。
给出一个 NN 数组,代表 N 个服务器,matrix[i][j]=1，则代表 i 和 j 直接连接;不等于 1 时，代表 i 和 j 不直接连接。matrix[i][j]==1, 即自己和自已直接连接。
计算初始需要给几合服务器广播，才可以使每个服务器都收到广播。

输入

输入为 N 行,每行有 N 个数字，为 0 成 1，由空格分隔,构成 NN 的数组,N 的范围为 1<=N<=40

输出

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

示例一