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 mamy punktów. Każdy punkt ma różną współrzędną oraz (nie ma takich dwóch punktów, których współrzędne -owe są takie same, oraz nie ma takich dwóch punktów, których współrzędne -owe są takie same).
Mówimy, że dwa punkty są przyjazne sobie nawzajem, gdy prostokąt o bokach równoległych do osi współrzędnych oraz tych dwóch punktach w naprzeciwległych wierzchołkach nie zawiera wewnątrz siebie żadnego innego punktu. Twoim zadaniem jest policzenie liczby par przyjaznych punktów.
W pierwszej linii wejścia znajduje się jedna liczba całkowita (), równa liczbie punktów. W kolejnych liniach współrzędne kolejnych punktów ().
W pierwszym wieszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie par przyjaznych punktów.
Dla danych wejściowych:
4 0 1 1 2 2 3 3 0
poprawną odpowiedzią jest:
5
Autor zadania: Adrian Jaskółka (zapożyczenie).