CF982E.Billiard

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Consider a billiard table of rectangular size n×mn \times m with four pockets. Let's introduce a coordinate system with the origin at the lower left corner (see the picture).

There is one ball at the point (x,y)(x, y) currently. Max comes to the table and strikes the ball. The ball starts moving along a line that is parallel to one of the axes or that makes a 45∘45^{\circ} angle with them. We will assume that:

  1. the angles between the directions of the ball before and after a collision with a side are equal,
  2. the ball moves indefinitely long, it only stops when it falls into a pocket,
  3. the ball can be considered as a point, it falls into a pocket if and only if its coordinates coincide with one of the pockets,
  4. initially the ball is not in a pocket.

Note that the ball can move along some side, in this case the ball will just fall into the pocket at the end of the side.

Your task is to determine whether the ball will fall into a pocket eventually, and if yes, which of the four pockets it will be.

考虑一个尺寸为 n×mn \times m 的矩形台球桌(billiard table),其四个角各有一个袋口。我们建立一个坐标系,原点位于左下角(参见下图)。

当前,桌面上在点 (x,y)(x, y) 处有一个球。Max 走到桌边击打该球。球开始沿一条直线运动,该直线要么平行于某条坐标轴,要么与坐标轴成 45∘45^{\circ} 夹角。我们作如下假设:

  1. 球在与桌边碰撞前后的运动方向与法线(或边)的夹角相等(即满足反射定律);
  2. 球将无限运动下去,仅当落入袋口时才停止;
  3. 球可视为一个质点;当且仅当球的坐标恰好与某一袋口坐标重合时,球才算落入该袋口;
  4. 初始时刻,球不在任何袋口中。

注意:球可能沿着某条边运动,此时球将直接落入该边端点处的袋口。

你的任务是判断球最终是否会落入某个袋口;若会,则指出它将落入四个袋口中的哪一个。

输入格式

The only line contains 66 integers nn, mm, xx, yy, vxv_x, vyv_y (1≤n,m≤1091 \leq n, m \leq 10^9, 0≤x≤n0 \leq x \leq n; 0≤y≤m0 \leq y \leq m; −1≤vx,vy≤1-1 \leq v_x, v_y \leq 1; (vx,vy)≠(0,0)(v_x, v_y) \neq (0, 0)) — the width of the table, the length of the table, the xx-coordinate of the initial position of the ball, the yy-coordinate of the initial position of the ball, the xx-component of its initial speed and the yy-component of its initial speed, respectively. It is guaranteed that the ball is not initially in a pocket.

唯一的一行包含 66 个整数 nn、mm、xx、yy、vxv_x、vyv_y(1≤n,m≤1091 \leq n, m \leq 10^9;0≤x≤n0 \leq x \leq n;0≤y≤m0 \leq y \leq m;−1≤vx,vy≤1-1 \leq v_x, v_y \leq 1;(vx,vy)≠(0,0)(v_x, v_y) \neq (0, 0)),分别表示球桌的宽度、球桌的长度、球初始位置的 xx 坐标、球初始位置的 yy 坐标、球初始速度的 xx 分量以及球初始速度的 yy 分量。保证球初始时不在袋口内。

输出格式

Print the coordinates of the pocket the ball will fall into, or −1-1 if the ball will move indefinitely.

输出球将落入的球袋的坐标;如果球将永远运动,则输出 −1-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

说明/提示

The first sample:

The second sample:

In the third sample the ball will never change its yy coordinate, so the ball will never fall into a pocket.

第一个样例:

第二个样例:

在第三个样例中,小球的 yy 坐标永远不会改变,因此小球永远不会落入袋中。

输入解题思路,AI测评打分。不知道怎么写?

首页