[BOJ 8753] Przyjazne punkty

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 128M

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Na płaszczyźnie mamy n punktów. Każdy punkt ma różną współrzędną x oraz y (nie ma takich dwóch punktów, których współrzędne x-owe są takie same, oraz nie ma takich dwóch punktów, których współrzędne y-owe są takie same).</p>

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 znajduje się jedna liczba całkowita n (1 ≤ n ≤ 105), równa liczbie punktów. W kolejnych n liniach znajdują się współrzędne kolejnych punktów (0 ≤ x, y ≤ 106).

출력 형식

W pierwszym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, równa liczbie par przyjaznych punktów.

예제 입력

4
0 1
1 2
2 3
3 0

예제 출력

5

Comments

There are no comments at the moment.