题目名称	599. 抗击SARS
输入输出	`sars.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	mouse 于2011-10-11加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：23，提交：63，通过率：36.51%
Cloud	100	0.002 s	47.95 MiB	C++
Czb。	100	0.002 s	47.95 MiB	C++
王者自由	100	0.003 s	0.26 MiB	C++
kaaala	100	0.003 s	0.27 MiB	C++
song	100	0.003 s	0.27 MiB	C++
Yeehok	100	0.003 s	0.27 MiB	C++
Cloud	100	0.003 s	5.03 MiB	C++
苏轼	100	0.003 s	11.70 MiB	C++
QhelDIV	100	0.003 s	33.83 MiB	C++
TBK	100	0.003 s	34.59 MiB	C++

本题关联比赛
20111012

关于抗击SARS 的近10条评论(全部评论)
foofofo 苏轼 2011-10-17 19:59 1楼

599. 抗击SARS

★☆ 输入文件：sars.in 输出文件：sars.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】
这天入夜后， jakrinchose 忽然发起烧来，伴随头晕胸闷呼吸不畅等症状—— jakrinchose 得了SARS！幸得 jakrinchose 强健的体魄（！！！！！），以及其他人有效的预防措施，总算度过一劫！

看来 SARS 病毒是随着 Z4 一起被吹来的。 jakrinchose 带着强烈报复心理，确定要攻克这种病毒 ! 首先就要找到它的繁殖规律。

jakrinchose 以 Z4 起居的木屋作为原点建立了一个 坐标轴 （单位都为 m ），病毒也可以理解为坐标轴上的一点。病毒的增值规律是这样的：第一代病毒只有一个，而任何一代的病毒只会存活 1s ， 1s 后每一个病毒都会分离成 2 个下一代的子体病毒，分别沿坐标轴的正负 2 个方向移动一段距离（移动的时间忽略不计），然后又生存 1s ，再按同样的规则但移动的距离变为上一代的 1/2 再分裂。直到某一代的子体 分裂移动的距离 < 1m 时，将由于空间过度狭小难以吸收足够养分而不能存活。但任意一代的病毒侵袭的范围，都是以该病毒体所处点为中心，半径始终为 R 的圆。

另外，有一点必须考虑的就是岛上时刻吹着沿坐标轴反向吹的风，必将会推移非典病毒。但冰雪聪明的 jakrinchose （呕心！）利用运动的相对性， 把风的因素理解为木屋从原点上以风速沿 x 轴正方向移动 。

现在 jakrinchose 想知道小木屋共会接受到多少代的病毒袭击。 （在病毒侵袭范围以内以及距离病毒侵袭范围 0.00001 的范围内 , 小木屋也会受到病毒的袭击）。

【输入格式】
输入文件 sars.in 只有一行 x,r,l,v(l<=2^20) 分别是第一代病毒个体的坐标，病毒侵袭范围的半径，第一代病毒分裂出的子病毒将移动的距离以及“木屋移动”的速度。

【输出格式】
输出文件 sars.out 只有一个整数，表示小木屋将受到多少代非典病毒的袭击。

【输入输出样例】

输入：
sars.in
3 1 3 2

输出：
sars.out
2
[ 样例说明 ]

木屋第一秒从 0 移动到 2 ，而第一秒内第一代病毒侵袭的范围为以 3 为中心，半径为 1 的圆，所以木屋将受到第一代病毒的侵袭。

木屋第二秒从 2 移动到 4 这一过程中，没经过任意一个第二代病毒的侵袭范围。

木屋第三秒从 4 移动到 6 这一过程中，经过了以 4.5 为中心的病毒体的侵袭。所以木屋受到了第三代病毒的侵袭。

第四秒开始，病毒分裂后移动的距离为 0.75<1 ，所以没有病毒能够在存活。