首页 > 试题广场 >

病毒扩散

[编程题]病毒扩散
  • 热度指数：762 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速计算下究竟最坏情况下会有多少人感染上冠状病毒？


示例1

输入

1,[(1,2),(2,3)]

输出

2

说明

最坏情况下两个人都被感染
示例2

输入

1,[(1,2),(3,4)]

输出

1

说明

最坏情况下只有一个人被感染

备注:
人的编号从0开始
第个人的活动范围为[Pos[i].x,Pos[i].y];
<

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

回溯 并查集
难度：
0条回答 2461浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号