Tam giác vuông

Xem dạng PDF

Gửi bài giải


Điểm: 0,39 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
COCI
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~N~ điểm trên mặt phẳng tọa độ. Yêu cầu đếm số tam giác vuông có cạnh bên song song với trục ~Ox~ và ~Oy~ trên trục tọa độ ~Oxy~.

Input

  • Dòng đầu tiên chứa ~N~ là số lượng điểm trên mặt phẳng tọa độ.
  • ~N~ dòng tiếp theo, mỗi dòng miêu tả tọa độ của một điểm trong ~N~ điểm trên.
  • Lưu ý: dữ liệu đảm bảo không có ~2~ điểm trùng nhau.

Output

  • Một dòng chứa kết quả bài toán.

Giới hạn

  • ~N \le 100~ ~000~.
  • ~1 \le X~, ~Y \le 100~ ~000~.

Sample Input

6
10 10
20 10
10 20
20 20
30 20
30 30

Sample Output

8

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.