抗击SARS

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 sars.in 输出文件 sars.out
【问题描述】
    
这天入夜后, 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 ,所以没有病毒能够在存活。