介绍
博主介绍：CSDN领军人物top1的作者，全网粉丝30w+，文章累计被阅读3800w+，直接帮助200+，间接帮助800+同学进入od
添加博主免费获取本题解析以及代码
文章目录
- 介绍
- 题目描述
- 输入描述
- 输出描述
- 解析+代码
- 最纯净OD社群
- 最新C、D卷题库
- 真实考试报告
- 真实面试实况
题目描述
为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。
现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹交叉。
现在给定一组确诊人员编号（X1,X2,X3,…,Xn），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）
需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。
例如：A是确诊病例，A和B有接触、B和C有接触、C和D有接触、D和E有接触，那么B\C\D\E都是需要进行核酸检测的人。
输入描述
第一行为总人数 N
第二行为确认病例人员编号（确诊病例人员数量 < N），用逗号分割
第三行开始，为一个 N * N 的矩阵，表示每个人员之间是否有接触，0表示没有接触，1表示有接触。
输出描述
整数：需要做核酸检测的人数
备注
人员编号从0开始
0 < N < 100
用例1
输入
5
1,2
1,1,0,1,0
1,1,0,0,0
0,0,1,0,1
1,0,0,1,0
0,0,1,0,1
输出
3
说明
编号为1、2号的人员，为确诊病例。
1号和0号有接触，0号和3号有接触。
2号和4号有接触。
所以，需要做核酸检测的人是0号、3号、4号，总计3人需要进行核酸检测。
解析+代码
可以私信我或者点击“联系我”免费获取解析+代码
最纯净OD社群
最纯净版的OD社群，包含2024最新华为OD题库、真实考试报告、真实面试实况等内容，独家资源其他地方基本找不到。
进入后可以获得一对一答疑服务，群内除了博主以外还有多为老师帮忙答疑，保证可以在3小时之内回复所有问题。
最新C、D卷题库
题库每周更新，根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题，保证题库的时效性。题库在精不在多，如果需要AB卷的题库也可以免费领取
真实考试报告
内部小伙伴反馈的真实考试报告，都是最新的，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。
真实面试实况
内部小伙伴反馈的真实面试实况，都是最新的包括一面、二面、加面等，每周会同步更新，个人隐私部分会删掉，只留题目、代码、分数以及时间等内容。
