In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.