Điểm siêu trung tâm
Đề bài
Mô tả
Trên mặt phẳng tọa độ cho một tập gồm điểm phân biệt có tọa độ nguyên. Với một điểm trong tập, ta định nghĩa các điểm lân cận của nó như sau:
- Điểm là lân cận phải của nếu và .
- Điểm là lân cận trái của nếu và .
- Điểm là lân cận dưới của nếu và .
- Điểm là lân cận trên của nếu và .
Một điểm được gọi là điểm siêu trung tâm nếu nó có ít nhất một lân cận phải, một lân cận trái, một lân cận dưới và một lân cận trên (tất cả đều thuộc tập điểm đã cho).
Hãy đếm số điểm siêu trung tâm trong tập.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số điểm trong tập.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và cách nhau đúng một dấu cách — tọa độ của một điểm.
Tất cả các điểm đều phân biệt.
Dữ liệu ra
In ra một số nguyên duy nhất — số điểm siêu trung tâm.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 1 1 4 2 3 1 1 2 0 2 0 1 1 0 1 3 |
2 | Hai điểm siêu trung tâm là và . Chẳng hạn có lân cận phải , lân cận trái , lân cận dưới và lân cận trên . |
| 5 0 0 0 1 1 0 0 -1 -1 0 |
1 | Chỉ có điểm là siêu trung tâm, với bốn lân cận , , , . |
Bình luận