Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule.
Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/

Zadanie Wielokąty (wie)

Wielokąty

Limit pamięci: 32 MB

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.

Zadanie

Napisz program, który:

wczyta ze standardowego wejścia opis dwóch wielokątów wypukłych i ,
wyznaczy powierzchnię ,
wypisze ją podwojoną na standardowe wyjście.

Wejście

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).