Logo
(追記) (追記ここまで)

11830번 - Star triangles 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB71574787.037%

문제

Zhomart likes watching the stars and construct a variety of geometric shapes from them. The sky is represented in the form of the Cartesian coordinate system, and the stars are represented by points on it. At this moment Zhomart interested in the question: how many different right triangles whose legs are parallel to the axes, you can create with the help of stars in the sky.

입력

In the first line of the input line you are given N –– the number of stars on the sky (3 ≤ N ≤ 300000). Each of the next N lines contains integer X and Y (|X, Y| ≤ 109) –– coordinates of the appropriate star.

출력

Print one number – the answer to the question.

제한

예제 입력 1

3
0 0
1 0
0 1

예제 출력 1

1

예제 입력 2

4
0 0
1 0
0 1
1 1

예제 출력 2

4

힌트

출처

Olympiad > International Zhautykov Olympiad > IZhO 2011 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /