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.
Bajtazar dysponuje dużą liczbą map Polski. Niektóre mapy są samochodowe, inne turystyczne, itp. Wszystkie mapy mają kształt prostokąta. Dodatkowo mapy mogą być poobracane. Wszystkie mapy zawierają interesujące informacje o różnych miejscach w Polsce. Bajtazar będąc w danym punkcie chciałby, aby ten punkt był na każdej z map. W związku z tym zastanawia się nad kształtem części wspólnej wszystkich map. Wiadomo, że część wspólna jest wielokątem. Wystarczy, że znajdziesz liczbę krawędzi tego wielokąta.
Twój program powinien
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (
) oznaczającą liczbę prostokątów.
Kolejne
wierszy zawiera opisy prostokątów.
Opis prostokąta składa się z ośmiu liczb całkowitych pooddzielanych pojedynczymi odstępami,
oznaczających 4 pary współrzędnych
kolejnych wierzchołków prostokąta
w kolejności przeciwnej do ruchu wskazówek zegara.
Możesz założyć, że pole powierzchni części wspólnej prostokątów jest większe od zera.
Jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - liczbę krawędzi części wspólnej prostokątów.
Dla danych wejściowych:
3 3 3 11 3 11 9 3 9 5 2 11 5 8 11 2 8 9 1 10 1 10 11 9 11
poprawną odpowiedzią jest:
4
Autor zadania: Marek Żylak (i inni).