Hạt Moo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.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

$N$ hạt với tọa độ spin $(x_{i}, y_{i})$ . Hai hạt tương tác được nếu tồn tại hạt $(x_{i}, y_{i})$ và $(x_{j}, y_{j})$ sao cho $x_{i} \leq x_{j}$ và $y_{i} \leq y_{j}$ . Khi tương tác, đúng 1 hạt biến mất. Tìm số hạt tối thiểu còn lại.

Số hạt tối thiểu còn lại.

Input	Output	Giải thích
4 1 0 0 1 -1 0 0 -1	1	Mọi hạt liên thông → giảm về 1.
3 0 0 1 1 -1 3	2	Hạt (-1,3) không thể tương tác với (1,1) → 2 thành phần.

Bình luận

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