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.
Wejście
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 ().
Wyjście
W pierwszym wieszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie par przyjaznych punktów.
Przykład
Dla danych wejściowych:
4
0 1
1 2
2 3
3 0
poprawną odpowiedzią jest:
5
Autor zadania: Adrian Jaskółka (zapożyczenie).
Kontakt
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.