Nội dung Bài tập
- Mã:
- OLP30.4.TGV
- Tên:
- Tam giác vuông (OLP 30/4 năm 2021)
- 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:
- phucnq
Cho n điểm có tọa độ x, y (1 <= x, y, n <= 10^5) trên mặt phẳng tọa độ Oxy. Hãy đếm số tam giác vuông có thể tạo thành từ 3 trong n điểm trên sao cho 2 cạnh bên của tam giác này song song với Ox và Oy.
Dữ liệu: Vào từ tập tin văn bản TGV.INP, gồm:
- Dòng đầu tiên ghi số nguyên n cho biết số điểm trên mặt phẳng Oxy- n dòng tiếp theo, mỗi dòng ghi 2 số nguyên xi, yi cách nhau một khoảng trắng là tọa độ của điểm thứ i.
Kết quả: Ra tập tin văn bản TGV.OUT, gồm 1 số nguyên duy nhất là số tam giác vuông thỏa yêu cầu đề bài.
Ví dụ:
TGV.INP
TGV.OUT
5
1 1
1 2
1 3
2 1
2 3
6
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