QOJ.ac

QOJ

時間限制: 2.0 s 記憶體限制: 256 MB 總分: 100

#18097. Dostarczanie prezentów

统计

W pracy Taji zdarzył się kłopot: kierowca ciężarówki zachorował, a istnieje pilna potrzeba dostarczenia prezentów z jednego sklepu do drugiego. Na szczęście Taja ma obecnie przerwę, a sklep znajduje się przy tej samej ulicy, więc jej umiejętność prowadzenia pojazdu tylko do przodu ze stałą prędkością $v_1$ jest wystarczająca, aby zaradzić sytuacji.

Jednak na jednym ze skrzyżowań po drodze do sklepu zepsuła się sygnalizacja świetlna i obecnie znajduje się tam policjant kierujący ruchem, który nie powinien opuszczać swojego stanowiska.

W pewnym momencie zauważył on ciężarówkę jadącą w jego stronę, która nie zamierzała zjechać z drogi. Policjant nie powinien się ruszać — grozi mu za to kara — niemniej jednak będzie musiał to zrobić. Dlatego policjant chce umożliwić ciężarówce przejazd w taki sposób, aby zminimalizować czas, w którym będzie nieobecny na swojej początkowej pozycji. Policjant może poruszać się w dowolny sposób, ale jego prędkość nie może przekroczyć $v_2$.

Traktuj ciężarówkę jako prostokąt, a policjanta jako punkt. Wymagane jest, aby punkt nigdy nie znajdował się ściśle wewnątrz prostokąta, a czas, podczas którego punkt nie znajduje się w $(p, q)$ (jego początkowej pozycji), powinien być możliwie najmniejszy.

Wejście

Pierwsza linia zawiera 6 liczb całkowitych $a, b, p, q, v_1, v_2$ ($1 \le a \le 100$, $0 \le b \le 99$, $-a < p < a$, $b < q \le 100$, $1 \le v_1, v_2 \le 100$). Początkowo lewy górny róg ciężarówki znajduje się w $(-a, b)$, a prawy dolny róg w $(a, 0)$. Policjant początkowo stoi w punkcie $(p, q)$. Ciężarówka porusza się w kierunku rosnącej drugiej współrzędnej ze stałą prędkością $v_1$. Maksymalna prędkość policjanta wynosi $v_2$. Jeśli $b = 0$, przyjmij, że długość ciężarówki jest tak mała, jak to konieczne.

Wszystkie odległości mierzone są w metrach, prędkość w metrach na sekundę.

Gwarantuje się, że wszystkie wartości są takie, iż odpowiedź nie przekroczy $10\,000$.

Wyjście

Wyjście powinno zawierać pojedynczą liczbę rzeczywistą — najmniejszy możliwy czas, podczas którego policjant będzie nieobecny w punkcie $(p, q)$. Odpowiedź powinna być podana z błędem bezwzględnym lub względnym nieprzekraczającym $10^{-6}$.

Przykład

Wejście 1

4 0 1 5 1 1

Wyjście 1

6

Wejście 2

3 2 -1 10 5 2

Wyjście 2

2.306019375

Uwagi

W pierwszym przykładzie optymalnie byłoby poczekać 2 sekundy, następnie poruszać się przez 3 sekundy w prawo z maksymalną prędkością, a potem poruszać się w tył i w lewo z maksymalną prędkością.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.