← 返回题目列表

AtCoder · icpc2013summer_day3_c

C. 波浪攻击

中文机器翻译题面 查看原题

勇敢无畏的伊库塔终于逼迫了臭名昭著的伯爵大桥!现在厄尔·比布里奇已经很宽了 w 米,深度 h 他被困在一个一米长的长方形房间里,等待着他的结局。

选择房间的一个角落并沿宽度方向查看。 x 轴,深度方向 y 如果我们采用一个坐标系,使房间内部在每个轴上都处于正方向,那么 Count Bigbridge 将位于该点 (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

  • (x, y) ≠ (p, q)

输出

在一行上打印冲击波击中 Count Bigbridge 的次数。

示例输入 1

10 10 1 10 3 3 7 7

样本输入 1 的输出

1

示例输入 2

10 10 1 11 3 3 7 7

样本输入 2 的输出

5
  • 查看每个示例附带的图表(黑点代表发射器,白点代表 Earl Bigbridge),请注意输入示例 1 和 2 中的房间大小以及发射器和 Count Bigbridge 的位置是相同的。

示例输入 3

2 3 1000 1000 1 1 1 2

样本输入 3 的输出

523598775681