¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#8036
Subtarea

평행하는 선분의 수 1s 1024MB

Problemas

2차원 평면에 서로 다른 N개의 점이 있다.

그중 두 개의 서로 다른 점을 최단거리로 연결하면 하나의 선분이 만들어진다.

그렇게 만들 수 있는 선분들 중 x축 또는 y축에 평행한 선분이 몇 개인지 출력하는 프로그램을 작성하시오.

여기서 평행하다는 의미는 기울기가 동일하다는 뜻으로 사용한다.


Entrada

첫 줄에 정수 N이 주어진다. (1 \le N \le 200,000)

이어 N줄에 걸쳐 각 점의 x좌표와 y좌표가 주어진다. (-10^9 \le x,y \le 10^9)


Salida

첫 줄에 두 개의 서로 다른 점을 연결하여 만든 선분들 중 x축 또는 y축에 평행한 선분이 몇 개인지 출력한다.

힌트 : 정답이 32비트 정수 범위를 넘을 수 있으므로, C/C++에서는 long long, Java에서는 long과 같은 자료형을 사용하는 것을 권장한다.


Subtarea

# Puntaje Condición
#115

1 \le N \le 2,000

#225

-10^3 \le x,y \le 10^3

#360

추가 제약 조건 없음


Ejemplo #1

5
2 4
3 3
1 3
2 1
1 1
4

Ejemplo #2

4
1 0
2 0
3 0
4 0
6


Fuente

klee

Debes iniciar sesión para escribir código.