kącik zadań

Zadanie "KWAS" 
(zadanie z Akademickich Mistrzostw Polski w Programowaniu Zespolowym)

Profesor Alkali bada doswiadczenialnie wplyw kwasu na rozne substancje. Rozpyla kwas na plytki i sprawdza, czy spowoduje to oderwanie sie czesci plytki. Twoim zadaniem jest napisanie programu pozwalajaxcego sprawdzic zgodnosc modelu profesora z wynikami rzeczywistymi.
profesor zalozyl, ze kazda z kropel w momencie zetkniecia sie z plytka tworzy bardzo maly otwor, ktory rozszerza sie wraz z uplywem czasu, az do osiagniecia maksymalnego rozmiaru. Otwor ma ksztalt kola o powierzchni proporcjonalnej do uplywajacego czasu.
Profesor rozpyla wiele identycznych kropel, ktore dotykaja plytki w tym samym momencie. Niektore z otworow moga sie laczyc (po polaczeniu nadal zachowuja sie jak odrebnie rozszerzajace sie kola).
Dla uproszczenia, plytka jest nieskonczenie duza.

Zadanie Napisz program, ktory okresli po jakim czasie(jesli wogole) kawalek plytki oderwie sie od calosci.
Wejscie
W pierwszym wierszu podana jest liczba zestawow danych od 1 do 20. Pierwszy wiersz zestawu danych zawiera trzy liczby:

  • liczbe calkowita n- liczbe kropel spadajacych na plytke (n<101)
  • r- maksymalny promien kola wyzeranego przez pojedyncza krople (0.01<= r <= 5),
  • liczbe calkowita t- czas (w sekundach), po ktorym kropla wyzre kolo o promieniu r, ( 1<=t<=500).
Nastepne n wierszy zawieraja pary liczb (x,y) bedacych wspolrzednymi punktow, na ktore spadaja krople ( 100<=x,y<= 100). Liczbt R,x,y sa podane z dokladnoscia do dwoch cyfr po kropce dziesietnej.
Wyjscie Dla kazdego zestawu danych, program powinien wypisac x wierszy. W i-tym z tych wierszy powinien wypisac liczbe calkowita, rowna czasowi w sekundach, po ktorym kawalek plytki oderwie sie od calosci, pomnozonemu przez 100 i zaokraglonemu w dol, lub slowo Nie, jesli zaden kawalek nie oderwie sie od plytki.