AT_icpc2013summer_day3_c Wave Attack
题目描述
------------
勇猛果敢的伊库塔终于把臭名昭著的大布里奇伯爵逼入绝境!
现在,大布里奇伯爵被关在一个宽w米,深h米的长方形房间里,只能等待死亡。
选择房间的某个角,将宽度方向设定为x轴,纵深方向设定为y轴,各自取坐标系,使房间内部朝向正的方向,大布里奇伯爵位于点(p,q)。
在点(x, y)上有伊库塔的最终武器——冲击波发射装置,从这里向全方向发射每秒v米的冲击波。
这个冲击波在t秒内有效,在房间的墙面反射。
在房间外面的伊库塔想知道大布里奇伯爵有多痛苦,所以给他写一个程序,让他知道大布里奇伯爵能碰到几次冲击波。
此时,认为冲击波同时从n个方向击中敌人的情况算n次,另外,假设冲击波正好在t秒时击中敌人的情况也有效。
冲击波不会因发射装置自身或大布里奇伯爵等障碍物而消失,冲击波之间不会相互干扰。
输入格式
输入以以下形式给出。
w h v t x y p q
分别是如问题说明的正整数。
输出格式
------------
请将冲击波击中大布里奇伯爵的次数输出到一行。(~~记得换行~~)
说明/提示
------------
v × t < = 106
2 < = w, h < = 108
0 < x, p < w
0 < y, q < h
(p,q)≠(x, y)