问题 4626 --3.抗击非典

4626: 3.抗击非典

题目描述

  这天入夜后,jakrinchose忽然发起烧来,伴随头晕胸闷呼吸不畅等症状——jakrinchose得了非典!幸得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只有一个整数,表示小木屋将受到多少代非典病毒的袭击。

样例输入输出

输入#1 复制
3 1 3 2
输出#1 复制
2

提示

样例解释:
木屋第一秒从0移动到2,而第一秒内第一代病毒侵袭的范围为以3为中心,半径为1的圆,所以木屋将受到第一代病毒的侵袭。
木屋第二秒从2移动到4这一过程中,没经过任意一个第二代病毒的侵袭范围。
木屋第三秒从4移动到6这一过程中,经过了以4.5为中心的病毒体的侵袭。所以木屋受到了第三代病毒的侵袭。
第四秒开始,病毒分裂后移动的距离为0.75<1,所以没有病毒能够在存活。


序号 标题 作者 发表时间 费用 订购数 操作