华为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
  • 输出描述:
    输出一个数字,为需要广播的服务器的数量

    作者:西攻城狮北

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试真题解析:服务器广播Python实现详解

    发表回复