Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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)

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łowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

ukryj komentarze
2016-04-17 14:58:15 Bartosz Rychcik
TEST:
1
10
5 -2
9 1
4 2
0 -3
6 0
-4 1
-4 7
1 5
-6 9
9 -6

47.4 109.5
2016-04-17 14:36:05 Karol Waszczuk
Czyli trudność w zadaniu polega na zaimplementowaniu dokładniej tej wersji algorytmu, której użył autor, ponieważ każda inna wersja, z drobnymi modyfikacjami nie zostanie uznana, ciekawe.
2016-04-17 11:51:18 Bartosz Rychcik
TEST:
1
10
-8 -8
-3 -9
-3 8
9 -9
1 6
5 -4
-8 -2
-9 -10
-1 7
-6 4
OUT: 58.89 201
punkty należące do otoczki:
1 6
9 -9
-9 -10
-8 -2
-6 4
-3 8
-1 7
odległości pomiędzy punktami(zaokrąglone do 2 miejsc po przecinku):
17
18.03
8.06
6.32
5
2.24
2.24
TAK, 2x 2.24 a nie 1x 4.47
punkty leżą na jednej linii i Pana algorytm liczy odległość sqrt(20) =4.47
jednakże w treści jest pewne zdanie (na czerwono) , które mówi nam o zaokrąglaniu pomiędzy każdymi dwoma skraplaczami, co daje:
2* zaokrąglone [sqrt(5)] = 2 * 2.24 =4.48

Ostatnio edytowany: 2016-04-17 11:53:41
2016-04-17 10:25:20 Karol Waszczuk
Rozumiem, że autor zadania nie zamierza dokładniej zdefiniować standardów zaokrąglania?
2016-04-16 23:09:05 Karol Waszczuk
Problem z zaokrąglaniem chyba poprawiony, ale nadal wa.
2016-04-16 22:49:57 Bartosz Rychcik
Bardzo proszę:
http://ideone.com/JUne24
2016-04-16 22:37:17 Karol Waszczuk
Można prosić o jeszcze jakieś dodatkowe testy?
2016-04-16 22:08:39 Karol Waszczuk
"Wstrzelenie się" w odpowiedni sposób interpretacji operacji zaokrąglenia oraz usuwanie zer wiodących jest chyba trudniejsze od samego przedstawionego problemu w zadaniu...
2016-04-16 21:28:09 Bartosz Rychcik
//EDIT

Ostatnio edytowany: 2016-04-16 22:51:08
2016-04-16 20:55:51 Szymon Witkowski
Przepraszam za tak długi czas oczekiwania na odpowiedz. Ciężko było mi coś zmienić, gdyż nie było autora zadania.
Zredukowałem testy, także teraz powinno być łatwiej.
W przypadku testu poruszonego przez Arkadiusza wszelkie wątpliwości rozwiał Grzegorz w poście poniżej.
Figura ma być możliwie największa względem pola, nie obwodu.

Ostatnio edytowany: 2016-04-16 20:58:19
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.