HBC229576面积并,计算几何传染病统计题解

为你而来永不停止 算法基础篇 47 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
阿强来到大街上,街上有 N 个人,编号为 1 N ,简单起见,我们把每个人都看成一条线上的一个点,对每个合法的 i,第 i 个人的位置是 xix_ixi, 这些人当中恰好有一个感染了 COVID-19,但我们不知道是哪一个,当一个被感染的人和一个未被感染的人之间的距离不超过 2 时,病毒会从前者传播到后者,如果我们等待足够长的时间,会有一些人(这些人由第一个感染者确定)被感染;这些人的数

阿强来到大街上,街上有 N 个人,编号为 1 ∼N 。简单起见,我们把每个人都看成一条线上的一个点。对每个合法的 i,第 i 个人的位置是 xix_ixi​。 这些人当中恰好有一个感染了 COVID-19,但我们不知道是哪一个。当一个被感染的人和一个未被感染的人之间的距离不超过 2 时,病毒会从前者传播到后者。如果我们等待足够长的时间,会有一些人(这些人由第一个感染者确定)被感染;这些人的数量被称作最终被感染的人数。 阿强希望求出最终被感染的人数的最小和最大可能的值,也就是最好和最坏情况下这个数的值。

HBC229576面积并,计算几何传染病统计题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC229576面积并 计算几何传染病统计题解