Zawody stałe, runda 14.
Limit czasowy: 1s; Limit pamięciowy: 32MB;
Rolnik Joe posiada kwadratowe pole, na którym uprawia buraki. Pewnego dnia do jego drzwi zapukali przedstawiciele władz i oznajmili mu, że w pobliżu jego ziem rząd planuje zbudować kopalnię. Wobec tego chcą odkupić od Joe'go fragment jego pola. Kopalnia i przyległe tereny zajmują obszar o kształcie koła o środku w lokalizacji kopalni. Rząd planuje zapłacić Joemu dolara za każdy zajętej ziemi. Znając rozmiary swojego pola, lokalizację kopalni, oraz promień koła terenów kopalnianych, Joe chciałby dowiedzieć się, ile otrzyma pieniędzy. Rząd chce od niego kupić jedynie teren wspólny dla pola Joego i planowanego obszaru kopali.
Zadanie:
Mając daną długość boku kwadratowego pola Joe'go (przyjmujemy, że jego lewy dolny róg znajduje się w punkcie (0,0) a jego boki są równoległe do osi układu współrzędnych), współrzędne środka koła wytyczanego przez tereny kopalniane i jego promień, odpowiedz na pytanie, ile rząd zapłaci Joe'mu.
Wejście:
Pierwsza linia wejścia zawieta liczbę - ilość przypadków testowych. . Kolejno następują opisy zestawów danych. Dla każdego zestawu danych jedna linia zawiera cztery liczby rzeczywiste - , - oznaczające kolejno długość boku kwadratu, współrzędne środka koła, oraz jego promień, w metrach.
Wyjście:
Dla każdego przypadku testowego na wyjściu powinna pojawić się w nowej linii jedna liczba rzeczywista z dokładnością do 3 miejsc po przecinku - liczba dolarów, jaką zapłacą Joe'mu przedstawiciele władz.
Przykład:
Wejście:
Wyjście:
Pozycja | Imię i nazwisko | Wynik | Czas |
---|---|---|---|
1 | Kasper Kopeć [3] | 5 | 1667:17:57 |
2 | Miłosz Łakomy [4] | 2 | 1205:32:37 |
3 | Kuba Skudlarski [5] | 1 | 132:49:48 |
Odnośniki:
[1] http://informatyka.wroc.pl/user
[2] http://informatyka.wroc.pl/user/register
[3] http://informatyka.wroc.pl/user/1356
[4] http://informatyka.wroc.pl/user/455
[5] http://informatyka.wroc.pl/user/128