Đếm xem có bao nhiêu hình chữ nhật
Cho N điểm phân biệt trên hệ trục toạ độ Oxy.
Yêu cầu: Hãy đếm xem có bao nhiêu hình chữ nhật có các cạnh song song với các trục toạ độ mà bốn đỉnh là bốn điểm trong N điểm đã cho.
Ví dụ:
| Input | Output |
|---|---|
| 11 1 4 1 1 3 1 3 4 5 4 5 1 2 0 4 0 2 -2 4 -2 0 0 | 4 |
(Đề thi tin học trẻ Tp. Hà Nội 2020 – Bảng B – THCS)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python
Các bài đã giải