문제 보기 - 별들과 삼각형 (IZhO11_triangle)

언어	컴파일 명령
C11	/usr/bin/gcc -DEVAL -std=gnu11 -O2 -pipe -static -s -o triangle triangle.c -lm
C++20	/usr/bin/g++ -DEVAL -std=gnu++20 -O2 -pipe -static -s -o triangle triangle.cpp
C++17	/usr/bin/g++ -DEVAL -std=gnu++17 -O2 -pipe -static -s -o triangle triangle.cpp
Java	/usr/bin/javac -encoding UTF-8 triangle.java /bin/sh -c echo "Main-Class: triangle" > __manifest__.txt /bin/sh -c jar cfm triangle.jar __manifest__.txt *.class
Pypy 3	/usr/bin/pypy3 -m compileall -b triangle.py /bin/mv triangle.pyc __main__.pyc /usr/bin/zip triangle.pyz.zip __main__.pyc /bin/mv triangle.pyz.zip triangle.pyz

시간 제한	메모리 제한	제출 횟수	제출한 사람 수	해결한 사람 수	정답률
2000 ms	256 MiB	770	398	392	98.49%

승현이는 별들을 보고 기하학적인 문양을 만드는 것을 좋아합니다. 하늘은 2차원 데카르트 좌표평면으로 나타낼 수 있고, 별은 평면 위의 점으로 나타낼 수 있습니다. 승현이는 갑자기 별들을 꼭지점으로 하며, 빗변을 제외한 두 변이 $x$ 축과 $y$ 축에 평행한 직각삼각형이 몇 개나 되는지 궁금해졌습니다. 승현이를 도와줍시다.

입력 형식

첫 번째 줄에 하늘에 떠 있는 별들의 수 $N$ ( $3 \le N \le 300 000$ )이 주어집니다. 다음 $N$ 개 줄에는 별들의 좌표를 나타내는 두 개의 정수 $X$ 와 $Y$ ( $|X|, |Y| \le 10^{9}$ )가 주어집니다.

출력 형식

첫 번째 줄에 답을 출력합니다.

예제

예제 1

입력

출력

예제 2

입력

출력

참고

30%의 데이터에 대해 $N \le 100.$

문제 출처

IZhO 2011 Day 1 A번

문제 보기 - 별들과 삼각형 (IZhO11_triangle)

별들과 삼각형 Batch 컴파일 명령

입력 형식

출력 형식

예제

예제 1

입력

출력

예제 2

입력

출력

참고

별들과 삼각형 Batch