Nội dung Bài tập
- Mã:
-
MINIGAME38.1:
TGVUONG
- Tên:
- Tam giác vuông
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
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 độ. (1<=N<= 100 000)N dòng tiếp theo, mỗi dòng miêu tả tọa độ nguyên X,Y của một điểm trong N điểm trên(1 <= X, Y <= 100 000).Đề đả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.
Ví dụ:
Input Output 6 10 10 20 10 10 20 20 20 30 20 30 30 8
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận