In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Mały Jasio na ostatniej lekcji matematyki miał klasówkę z geometrii.
Jedno z najtrudniejszych zadań, jakie Pani dała do rozwiązania było
następujące: Dla danych dwóch trójkątów oraz
należy wyznaczyć
powierzchnię wielokąta C, który jest zdefiniowany następująco:
.
Przykładowo, dla dwóch trójkątów:
o wierzchołkach
,
i
oraz
o wierzchołkach
,
,
,
jest wielokątem
o wierzchołkach
,
,
i
, zatem powierzchnia
wynosi
.
Jasio po powrocie do domu zaczął się zastanawiać nad tym zadaniem - "Co
należałoby zrobić, aby policzyć powierzchnię , jeśli
i
są dowolnymi
wielokątami wypukłymi?". Ponieważ Mały Jasio ma jutro klasówkę z biologii
i musi się do niej przygotować, poprosił Ciebie o pomoc w rozwiązaniu tego
zadania.
Napisz program, który:
Pierwszy wiersz wejścia zawiera dwie liczby całkowite i
(
), oznaczające odpowiednio liczbę wierzchołków wielokątów
i
. W drugiej linii wejścia znajduje się
par liczb
całkowitych
(
), oznaczających współrzędne ko\-lejnych wierzchołków wielokąta
(w kolejności zgodnej z kierunkiem ruchu wskazówek zegara). W trzeciej
i ostatniej linii wejścia znajduje się
par liczb całkowitych
(
) oznaczających
współrzędne kolejnych wierzchołków wielokąta
(w kolejności zgodnej z
kierunkiem ruchu wskazówek zegara).
Pierwszy i jedyny wiersz powinien zawierać jedną liczbę całkowitą - podwojoną powierzchnię .
Dla danych wejściowych:
4 4 0 0 0 1 2 1 2 0 0 0 0 2 1 2 1 0
poprawną odpowiedzią jest:
18
Autor zadania: Piotr Stańczyk.