← 返回题目列表

Codeforces · 982/E

E. 台球

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

考虑一张长方形尺寸 $$$n \times m$$$ 的台球桌,有四个口袋。我们引入一个原点位于左下角的坐标系(见图)。

当前在点 $$$(x, y)$$$ 处有一个球。马克斯来到球台前击球。球开始沿着与其中一个轴平行或与轴形成 $$$45^{\circ}$$$ 角度的线移动。我们将假设:

1. 球与一侧碰撞之前和之后的方向之间的角度相等,
2. 球无限地移动,只有落入口袋时才会停止,
3. 球可以被认为是一个点,当且仅当其坐标与其中一个口袋重合时,它落入口袋中,
4. 最初球不在袋中。

请注意,球可以沿着某条边移动,在这种情况下,球只会落入该边末端的口袋中。

你的任务是确定球最终是否会落入口袋,如果是,会落入四个口袋中的哪一个。

输入

唯一一行包含 $$$6$$$ 整数 $$$n$$$, $$$m$$$, $$$x$$$, $$$y$$$, $$$v_x$$$, $$$v_y$$$ ($$$1 \leq n, m \leq 10^9$$$, $$$0 \leq x \leq n$$$; $$$0 \leq y \leq m$$$; $$$-1 \leq v_x, v_y \leq 1$$$; $$$(v_x, v_y) \neq (0, 0)$$$) — 桌子的宽度,桌子的长度,$$$x$$$-球的初始位置的坐标,$$$y$$$-球的初始位置的坐标,分别是其初始速度的 $$$x$$$ 分量和其初始速度的 $$$y$$$ 分量。保证球最初不在袋中。

输出

打印球将落入的口袋的坐标,如果球将无限期地移动,则打印 $$$-1$$$。

示例

输入 #1

4 3 2 2 -1 1

输出 #1

0 0

输入 #2

4 4 2 0 1 1

输出 #2

-1

输入 #3

10 10 10 1 -1 0

输出 #3

-1

注意

第一个样本:

第二个样本:

在第三个示例中,球永远不会改变其 $$$y$$$ 坐标,因此球永远不会落入口袋中。