Frogs Collision

Frogs Collision

一只青蛙在由整数组成的无限二维网格上跳跃,它的四元组表示形式为 (x, y, dx, dy)其中x, y 是青蛙在t = 0 时间的起始位置,dx, dy 是青蛙每次跳跃的恒定方向向量。时间以离散的整数步进,因此每只青蛙在时钟每走一步时都要跳一次。

给定两只最初站在不同方格上的青蛙frog1, frog2 ,返回两只青蛙跳入同一方格的时间。如果这两只青蛙从未同时跳入同一方格,则该函数应返回 None.

让我们看看示例 (0, 0, 0, 2), (0, 10, 0, 1).X的值相等,不会发生变化 (dx1 == dx2 == 0) ,因此我们可以忽略它们。

example

您的函数不应包含任何循环,但应使用条件语句和整数运算来计算结果。

You should be an authorized user in order to see the full description and start solving this mission.