Zapytania
05.01.2011
ZapytaniaLimit czasowy: 10000 milisekund Należy przygotować program, który dla zadaniego zbioru punktów Z i wartości "tolerancji" S będzie wykonywał operacje dwóch rodzajów:
Punkt górnolewy to położony najbardziej na lewo ( posiadający najmniejszą współrzędną x ) punkt spośród tych punktów, których współrzędna y jest mniejsza od współrzędnej y najwyżej położonego punktu w zbiorze o co najwyżej S. Jeśli jest wiele takich punktów, należy wybrać ten z nich, który leży najwyżej ( ma największą współrzędną y ).
WejścieW pierwszej linii wejścia znajduje się liczba zestawów testowych Z ( 1 <= Z <= 10 ). Następnie opisywane są kolejne zestawy. W pierwszej linii opisu pojedynczego zestawu znajdują się dwie oddzielone spacjami liczby naturalne N i S ( 1 <= N <= 105 , 0 <= S <= 109 ) oznaczające początkowy rozmiar zbioru Z i wartość "tolerancji". W kolejnych N liniach znajduje się lista punktów w zbiorze Z w postaci par ( po jednej w linii ) oddzielonych spacjami liczb całkowitych PX i PY (-109 <= PX, PY <= 109) oznaczających punkt o współrzędnych PX, PY. Punkty na liście będą parami różne. W kolejnej linii opisu pojedynczego zestawu znajduje się liczba naturalna M (1 <= M <= 2*105 ) - liczba operacji do wykonania. Każda z kolejnych M linii jest jednej z dwóch postaci:
Znaczenie poszczególnych operacji jest opisane w treści zadania. Możesz założyć że punkt, który należy usunąć ze zbioru Z w momencie wydania polecenia znajduje się w zbiorze. Możesz założyć, że polecenie "znajdź" nie będzie wywoływane kiedy zbiór Z będzie pusty.
WyjścieDla każdego polecenia "znajdź" należy w osobnej linii wypisać współrzędne znalezionego punktu. Przykład
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. (15 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com