Square Pasture
Đề bài
Mô tả
Farmer John có con bò trên lưới 2D tại các vị trí khác nhau. FJ muốn xây hàng rào hình vuông song song với trục để bao quanh các tập con bò. Đếm số tập con bò phân biệt có thể được bao quanh (bao gồm cả tập rỗng).
Dữ liệu vào
- Dòng 1: số nguyên
- dòng tiếp theo: hai số nguyên , - tọa độ của mỗi con bò
Dữ liệu ra
Một số nguyên - số tập con phân biệt có thể bao quanh.
Ràng buộc
- Tọa độ từ đến
- Tất cả tọa độ phân biệt, tất cả tọa độ phân biệt
- Kết quả nằm trong 32-bit signed integer
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 0 2 2 3 3 1 1 0 |
14 | Với 4 con bò, có 14 tập con phân biệt có thể bao quanh bằng hình vuông (kể cả tập rỗng). |
Bình luận