TUZ_7-04 Когда две лягушки встретятся в одном квадрате
7.04 Когда две лягушки встретятся в одном квадрате
Две лягушки, находясь в разных местах, начинают прыгать каждая в своем направлении.
Информация о каждой лягушке представлена кортежем (sx, sy, dx, dy), где
(sx, sy) обозначает начальные координаты, а
(dx, dy) – постоянный вектор, определяющий направление и расстояние для каждого последующего прыжка.
Проще говоря, обе лягушки представлены как Frog1 (sx1, sy1, dx1, dy1) и Frog2 (sx1, sy1, dx1, dy1).
В этом задании нужно найти время, когда обе лягушки окажутся в одном и том же квадрате.
Напишите функцию, которая принимает два кортежа, описывающих лягушек, и возвращает время,
когда обе лягушки окажутся в одном квадрате. Если лягушки никогда не окажутся в одном квадрате одновременно,
то функция должна вернуть None.
В табл. 7.4 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 7.4. Некоторые ожидаемые результаты для задачи определения времени встречи двух лягушек |
| Frog1, frog2 |
Ожидаемый результат |
| (562, -276, -10, 5), (49, -333, -1, 6) |
57 |
| (-3525, -877, 4, 1), (-4405, 2643, 5, -3) |
880 |
| (2726, -3200, -6, 7), (-2290, 2272, 5, -5) |
456 |
| (1591, -1442, -10, 9), (-329, -962, 2, 6) |
160 |
| (1, 5, 1, -1), (3, 5, -1, -1) |
1 |
| (1, 5, 2, -2), (3, 5, -2, -2) |
None |
| |
|
Пояснение: лягушки в одном квадрате, если в целый момент времени их координаты совпадают.
( в последнем примере лягушки будут одновременно находиться в одной точке с целочисленными координатами,
но это будет в дробный момент времени)