Виявлення зіткнень#6211

Виявлення зіткнень

1 секунда

64 мегабайти

Середня

Як частина розробки системи автономного автомобіля, ваша команда має довести, що центральний контролер руху може подати сигнал тривоги, якщо автомобілі можуть зіткнутися, якщо не вжити коригуючих дій.

Тестовий курс складається з кількох прямих ліній, що перетинаються під різними кутами. Коли автомобілі проїжджають повз датчики, встановлені на цих лініях, їхнє положення та швидкість записуються і передаються до центрального контролера. Контролер зберігає два останні набори показань для кожного автомобіля. Ми хочемо, щоб контролер подавав сигнал тривоги, якщо два автомобілі, продовжуючи рух за прогнозом, опиняться "небезпечно близько" один до одного в будь-який момент протягом наступних $30$ секунд (після останнього з показань датчика). Вважайте, що автомобілі знаходяться небезпечно близько, якщо вони проходять на відстані менше $18$ футів один від одного. Автомобілі вважаються безпечними, якщо їхнє найближче наближення становить принаймні $20$ футів. Прохід на відстані від $18$ до $20$ футів вважається неоднозначним.

Припустимо, що:

Автомобілі залишаються на своїй прямій траєкторії.
Прискорення (зміна швидкості за одиницю часу) кожного автомобіля залишається постійним протягом часу між спостереженнями і протягом наступних $30$ секунд, за винятком двох випадків, наведених нижче.
- Виняток $1$ : якщо автомобіль уповільнюється, він припиняє уповільнення, коли його швидкість досягає нуля (автомобілі не переходять у реверс).
- Виняток $2$ : якщо автомобіль прискорюється, він припиняє прискорення, коли його швидкість досягає $80$ футів за секунду (приблизно $55$ миль на годину).

Маючи два останні набори показань для кожного з двох автомобілів, визначте, чи пройдуть вони на відстані менше $18$ футів один від одного протягом $30$ секунд після останнього вимірювання.

Вхідні дані

У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок складається з чотирьох спостережень, по одному спостереженню на рядок. Перші два спостереження стосуються першого автомобіля, другі два спостереження стосуються другого автомобіля.

Кожне спостереження складається з чотирьох чисел з плаваючою комою $t$ , $x$ , $y$ і $s$ , розділених одним пробілом, де:

$t$ — це час спостереження в секундах ( $0 \leq t \leq 120$ 0 \le t \le 120)
$x$ і $y$ дають положення автомобіля на момент спостереження, у футах ( $- 5000 \leq x, y \leq 5000$ -5000 \le x, y \le 5000)
$s$ — це швидкість у футах за секунду ( $0 \leq s \leq 80$ 0 \le s \le 80)

Не буде жодних наборів даних, у яких найближче наближення протягом зазначеного інтервалу часу потрапляє в неоднозначний діапазон від $18$ до $20$ футів. Два спостереження для даного автомобіля завжди відбуватимуться в різний час, і перший час для кожного автомобіля буде перед другим часом для цього автомобіля.

Вхід завершується рядком з чотирма від'ємними числами.

Вихідні дані

Для кожного набору даних надрукуйте один рядок, що складається з $1$ , якщо автомобілі пройдуть на відстані менше $18$ футів один від одного протягом $30$ секунд після максимального з $4$ вхідних часів, або $0$ , якщо ні. Не виводьте зайвих пробілів і не розділяйте відповіді порожніми рядками.

Приклади

Приклад 1