#icpc2013summerday3c. [icpc2013summer_day3_c]Wave Attack
[icpc2013summer_day3_c]Wave Attack
勇猛果敢なイクタ君はついに悪名高きビッグブリッジ伯爵を追い詰めた! 今やビッグブリッジ伯爵は幅 メートル、奥行き メートルの長方形の部屋に閉じ込められており、最期を待つばかりとなっている。
部屋のある角を選び、幅方向を 軸、奥行き方向を 軸に、それぞれ部屋の内部が正の方向になるように座標系をとると、ビッグブリッジ伯爵は点 にいる。点 にイクタ君の最終兵器である衝撃波発射装置があり、ここから秒速 メートルの衝撃波を全方向に出す。この衝撃波は 秒間有効であり、部屋の壁面で反射する。
部屋の外にいるイクタ君はビッグブリッジ伯爵がどれだけ苦しむか知りたがっているので、ビッグブリッジ伯爵に衝撃波が何回当たるかを求めるプログラムを書いてあげよう。このとき、衝撃波が同時に 方向から敵に当たる場合は 回当たったとみなし、また衝撃波がちょうど 秒後に敵に当たる場合も有効であるとする。衝撃波は発射装置自身やビッグブリッジ伯爵などの障害物により消滅せず、衝撃波同士は干渉しない。
输入
输入以以下格式给出:
- 每个数都是正整数,符合问题描述。
约束条件
输出
输出衝撃波击中ビッグブリッジ伯爵的次数。
输入示例 1
10 10 1 10 3 3 7 7
对应输出示例 1
1
输入示例 2
10 10 1 11 3 3 7 7
对应输出示例 2
5
- 注意输入示例 1 和 2 中房间的大小以及发射装置和ビッグブリッジ伯爵的位置是相同的。请参考附带的图示(黑点表示发射装置,白点表示ビッグブリッジ伯爵)。
输入示例 3
2 3 1000 1000 1 1 1 2
对应输出示例 3
523598775681