In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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).