W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Mamy danych parami różnych punktów na płaszczyźnie (). Istnieje trójkątów, których wierzchołkami są pewne parami różne spośród tych punktów (wliczając trójkąty zdegenerowane, tzn. takie, których wierzchołki są współliniowe).
Chcemy obliczyć sumę powierzchni wszystkich trójkątów o wierzchołkach w danych punktach.
Fragmenty płaszczyzny należące do wielu trójkątów liczymy wielokrotnie. Przyjmujemy, że powierzchnia trójkątów zdegenerowanych (tzn. takich, których wierzchołki są współliniowe) jest równa zero.
Napisz program, który:
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę wybranych punktów. Kolejne wierszy zawiera po dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające współrzędne -tego punktu (dla ). Żadna para (uporządkowana) współrzędnych na wejściu nie powtarza się.
W pierwszym i jedynym wierszu wyjścia powinna się znajdować jedna liczba rzeczywista, równa sumie powierzchni wszystkich trójkątów o wierzchołkach w danych punktach. Wynik powinien być wypisany z dokładnie jedną cyfrą po kropce dziesiętnej i nie powinien się różnić od faktycznej wartości o więcej niż .
Dla danych wejściowych:
5 0 0 1 2 0 2 1 0 1 1
poprawną odpowiedzią jest:
7.0
Autor zadania: Jakub Radoszewski.