Square Pasture

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Farmer John có $N$ 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 $N$
$N$ dòng tiếp theo: hai số nguyên $x$ , $y$ - 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

$1 \leq N \leq 200$
Tọa độ từ $0$ đến $10^{9}$
Tất cả tọa độ $x$ phân biệt, tất cả tọa độ $y$ 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

Không có bình luận tại thời điểm này.