Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_05_06 - StarWars |
StarWars
Nadchodzi kolejny piękny słoneczny dzień na planecie Tatooine. Beru i Owen bawią się z Lukem w chowanego. Luke świadomy swojego zwycięstwa próbuje dać szanse wujostwu i przed ukryciem daje im tajemniczą kartkę, na której zapisał współrzędne skraplaczy wilgoci w przestrzeni dwuwymiarowej z dopiskiem „Kolejna wskazówka znajduje się w przestrzeni ograniczonej największą możliwą figurą utworzoną z dowolnej ilości punktów podanych wyżej". Wujostwo zastanawia się jak duży może być to obszar. Będąc ich przyjacielem oraz fanem Gwiezdnych Wojen pomóż im wyznaczyć ten obszar. Podaj pole i obwód utworzonej w ten sposób figury.
Uwaga! Odległość pomiędzy każdymi dwoma skraplaczami należy zaokrąglić do dwóch miejsc po przecinku.
Wejście:
W pierwszej linii jedna niewielka liczba (n<1001) oznaczająca liczbę przypadków testowych.
W drugiej linii jedna liczba t (t<10001) oznaczająca liczbę skraplaczy wilgoci na farmie.
W kolejnych t liniach dwie liczby x,y będące współrzędnymi skraplaczy (|x|,|y|<1001)
Wyjście:
Dwie liczby oddzielone spacją, pierwsza będąca obwodem figury natomiast druga wyrażająca pole tej figury. Przyjmujemy, że długość pojedynczego punktu jest odcinkiem o długości 0.
Wynik zaokrąglamy do dwóch miejsc po przecinku. Zer nie znaczących nie wyświetlamy.
Przykład:
Wejście: 3 6 -1 1 2 -1 0 -1 1 1 2 2 -1 -3 4 0 0 5 5 0 5 5 0 1 2 2
Wyjście: 13.77 10.5 20 25 0 0
Rysunek pomoniczy do zadania:
Wyjaśnienie do przykładu pierwszego:
Obwód=3.16+3+3.61+4=13.77
Pole=3*5-(1*3/2)-(2*3/2)=10.5
Dodane przez: | Szymon Witkowski |
Data dodania: | 2016-03-02 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |