Runda 2: Restauracja

27.10.2009 - Jarosław Gomułka
TrudnośćTrudnośćTrudnośćTrudność

Limit czasowy: 4 sekundy
Limit pamięciowy: 64 MB

Pan Waldemar, który jest szanowanym wrocławskim przedsiębiorcą, postanowił  otworzyć restaurację "Pod Fortepianem". Oczywiście konkurencja we Wrocławiu jest bardzo duża, dlatego pan Waldemar musi bardzo starannie dobrać lokalizację swojego lokalu. Z tego powodu zlecił zewnętrznej firmie przeprowadzenie badania rynku. Z końcowego raportu można wysunąć dwa wnioski:

 

  • "Pod Fortepianem" powinna serwować tajską kuchnię o 10 stopniach ostrości potraw,
  • klient jest leniwy — zawsze idzie do najbliższej mu restauracji.

 

W raporcie zaproponowano również idealną lokalizację. Twoim zadaniem jest, mając dane położenie restauracji "Pod Fortepianem" oraz innych lokali w mieście, obliczenie jaką powierzchnię Wrocławia będzie obsługiwać restauracja pana Waldemara.

 

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite PX, PY, są to współrzędne lokalizacji restauracji "Pod Fortepianem". W drugiej linii znajduje się liczba całkowita N (1<=N<=105) oznaczająca liczbę konkurencyjnych restauracji. W kolejnych N liniach znajdują się po dwie liczby całkowite x, y oznaczające wspórzędne kolejnych konkurencyjnych restauracji. Wszystkie współrzędne na wejściu mieszczą się w przedziale [-10000,10000]. Można założyć, że nie ma dwóch restauracji, które znajdują się w tym samym miejscu.

 

Wyjście

W pierwszej i jedynej linii należy wypisać:

 

  • "NIESKONCZONOSC" — jeśli szukana powierzchnia jest nieskończona,
  • szukane pole z dokładnością do dwóch miejsc po przecinku, w przeciwnym wypadku.

 

Przykład

Dla danych wejściowych:

 

0 0
4
-1 0
1 0
0 -1
0 1

 

poprawną odpowiedzią jest:

 

1.00

 

Dla danych wejściowych:

 

0 0
2
-1 0
1 0

 

poprawną odpowiedzią jest:

 

NIESKONCZONOSC

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com