小工具知识网

当前位置: 首页 > 行业知识 > 华为OD机试 - 服务器广播 - 矩阵(Java 2024 C卷 200分)

行业知识

华为OD机试 - 服务器广播 - 矩阵(Java 2024 C卷 200分)

2026-11-17 13:22:48 来源:互联网转载

目录

    • 专栏导读
    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
      • 1、输入
      • 2、输出
      • 3、说明
      • 四、Java算法源码
      • 六、效果展示
        • 1、输入
        • 2、输出
        • 3、说���

          华为OD机试 2024C卷题库疯狂收录中,刷题点这里

          专栏导读

          本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。

          刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

          一、题目描述

          服务器连接方式包括直接相连,间接连接。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 /** * 1 0 0 * 0 1 0 * 0 0 1 * Scanner sc = new Scanner(System.in); String[] lineArr = sc.nextLine().split(" "); int N = lineArr.length; // 输入的矩阵 int[][] matrix = new int[N][N]; for (int i = 1; i

上一篇:汽车主机厂和经销商怎么合作

下一篇:揭秘一键端GM工具的法律风险与诛仙游戏犯罪内幕解析