7-7 印度大壶节

简介: 7-7 印度大壶节

7-7 印度大壶节 (25 分)


印度2021年4月为何突然疫情大爆发,一组照片的曝光让人们注意到印度的大壶节。每6年在印度就会举行一次持续时间达6个星期的大壶节,四个地方每地一次。该节的影响力非常巨大,每次举办活动都不会有少于7000万人的信徒来参加,在恒河洗澡是大壶节的重要活动之一。


参加印度大壶节的人群来自印度全国各地,参加活动的人员除了在恒河洗澡,就是每天坐在临时帐篷里进行冥想。因为活动人群太密集导致病毒传播很快、范围很广,所以印度疫情突然加重,氧气和床位十分稀缺,疫苗更是可望不可求,短时间内摆脱疫情危机只能是幻想。 数量太大,我们无法对那么大的数据进行处理,只能小规模模拟一下大壶节对新冠病毒传播的影响。


输入格式:


首先输入五个整数N, M, D, IT, DT,分别表示参与人的数量(不超过1000),已经感染新冠病毒的人的数量,安全距离,病毒感染时间和活动持续时间, 如果两个人之间的距离大于等于D,则认为他们之间不会发生感染,如果两个人之间的距离小于D,其中一个人感染了病毒,并且相处时间大于IT的话,则另一个人会被感染。很显然,活动持续得越久,感染人数就越多。


之后N行,分别输入参与人的坐标x和y,x和y都是0到1000之间的整数,中间用空格隔开,我们对参与人按0——N-1的顺序编号。随后是M行数据,分别输入参与人编号,表示活动开始时该人已经感染了新冠病毒。


输出格式:


请在一行中输出活动结束之后还没被感染的人的数量,以及其余人最快被全部感染的时间,中间用空格隔开。


输入样例:


在这里给出一组输入。例如:


3 1 3 10 20
0 0
1 0
0 3
0


结尾无空行


输出样例:


在这里给出相应的输出。例如:


1 10


结尾无空行


样例说明:(0,0)和(1,0)之间距离小于3,(0,0)、(1,0)与(3,0)之间距离大于等于3,而(0,0)初始已感染。传播时间是10,持续时间20,病毒可以传播2轮,但是由于(0,3)不在传播范围内,所以(1,0)被传染之后就不再继续传染了。 所以结束的时候(0,3)幸存了,而传播只花了10的时间。


PS:虽然我们以吐槽的口吻来谈论印度疫情,但更多的应该是“哀其不幸,怒其不争”的心态,毕竟,疫情统计里,变化的不是数字,而是生命,人生不易,我们该尊重每一条生命!


目录
相关文章
|
19天前
P1827 美国血统 American Heritage
P1827 美国血统 American Heritage
|
12月前
|
人工智能 算法 安全
和德国莱茵TÜV,一起减碳!
和德国莱茵TÜV,一起减碳!
64 0
|
12月前
|
云计算 数据中心
全球第三、亚太第一!
全球第三、亚太第一!
382 0