2024年C C++最全【华为OD】C卷真题200分：服务器广播 C C++代码实现[思路，C C++架构师教你如何突破瓶颈

最新推荐文章于 2024-10-09 23:29:30 发布

2401_84973548

最新推荐文章于 2024-10-09 23:29:30 发布

阅读量295

点赞数 4

分类专栏：程序员文章标签： c语言 c++ 学习

原文链接：https://blog.csdn.net/mars1199/article/details/136792539

版权

程序员专栏收录该内容

47 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

JS、python、java、C代码：

【华为OD】C卷真题200分：服务器广播 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题200分：服务器广播 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题200分：服务器广播 Java代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题200分：服务器广播 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<=N<=40

输出描述:

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

示例1输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 0 0
0 1 0
0 0 1

输出

说明

3台服务器互不连接，所以需要分别广播这3台服务器

示例2输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 1
1 1

输出

说明

2台服务器相互连接，所以只需要广播其中一台服务器

879

±–+
3 | | ++ + ±–|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | ±–+ + + +++++ + + + | +
| + | + | + ±—+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| ±–+ + | | | + ----+ | ±–+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| ±–+ + ±–+ | +±–+ ++ ±–+ ±–+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
±–+ + ±------+ ±–+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4