#icpc2013summerday3c. [icpc2013summer_day3_c]Wave Attack
[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)