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