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.
Na płaszczyźnie narysowano prostokątów, których boki są równoległe do osi współrzędnych i wierzchołki mają obie współrzędne całkowite. Przyjmujemy że:
Prostokąty na pierwszym rysunku tworzą dwa rozłączne bloki.
Prostokąty na drugim rysunku tworzą jeden blok.
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita , . Jest to liczba prostokątów. W następnych wierszach są zapisane współrzędne wierzchołków prostokątów. Każdy prostokąt jest opisany za pomocą czterech liczb: współrzędnych i lewego dolnego wierzchołka oraz współrzędnych i prawego górnego wierzchołka. Są to liczby całkowite nieujemne nie większe niż .
W pierwszym i jedynym wierszu standardowego wyjścia należy zapisać jedną liczbę całkowitą: liczbę rozłącznych bloków utworzonych przez dane prostokąty.
Dla danych wejściowych:
9 0 3 2 6 4 5 5 7 4 2 6 4 2 0 3 2 5 3 6 4 3 2 5 3 1 4 4 7 0 0 1 4 0 0 4 1
poprawną odpowiedzią jest:
2
Autor zadania: Wojciech Guzicki.