Runda 23 [Hard] - Duchy
13.06.2011 - Damian Rusak
![]() ![]()
Zadanie tygodnia runda 23; kategoria Hard Limit czasowy: 2s; Limit pamięciowy: 32MB DuchyNa dalekich bagnach straszą duchy. Wbrew pozorom duchy to bardzo towarzyskie osoby - uwielbiają swoje towarzystwo i wspólne gry pośród gęstych wyziewów torfowisk. Duchy szczególnie upodobały sobie grę w kwadraty. Możemy dla uproszczenia myśleć o duchach jak o punktach na płaszczyźnie. Gra polega na tym, że wszystkie duchy poza jednym stoją w miejscu, a ten jeden musi ustawić tak, aby tworzył kwadrat z choć jednym innym duchem. Przez "tworzenie" kwadratu rozumiemy tu sytuację w której punkty reprezentujące te dwa duchy są przeciwległymi wierzchołkami pewnego kwadratu o bokach równoległych do osi układu współrzędnych. Czy pomożesz towarzyskim duchom grać w tę grę? Wejście: Pierwsza linia wejścia zawiera jedną liczbę całkowitą Wyjście: Wyjście powinno składać się z Przykład: Wejście: 5 8 5 5 2 9 4 0 8 0 2 Wyjście: 0.00 0.00 0.00 0.71 3.54
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto. |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com