Mở khóa câu đố (Dễ)

Điểm: 1,00 (OI)

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

Có 3 vật thể, mỗi vật được tạo từ các ô vuông $1 \times 1$ dính liền nhau (theo 4 hướng). Các vật nằm trong lưới $0 . .9 \times 0 . .9$ . Mỗi bước, bạn có thể trượt một vật theo một trong 4 hướng (trên/dưới/trái/phải) 1 ô; các vật không được đè lên nhau.

Hỏi có thể tách 3 vật ra sao cho hình chữ nhật bao (bounding box) của từng cặp vật không giao nhau không? In $1$ nếu có, $0$ nếu không.

Dữ liệu vào

Dòng $1$ : Ba số nguyên $N_{1}, N_{2}, N_{3}$ — số ô của mỗi vật.
$(N_{1} + N_{2} + N_{3})$ dòng tiếp: Tọa độ $(x, y)$ của từng ô, theo thứ tự vật 1, vật 2, vật 3.

Dữ liệu ra

$1$ hoặc $0$ .

Ràng buộc

$1 \leq N_{1}, N_{2}, N_{3} \leq 100$
$0 \leq x, y \leq 9$

Ví dụ

Input	Output	Giải thích
12 3 5 0 0 1 0 2 0 3 0 3 1 0 1 0 2 0 3 0 4 1 4 2 4 3 4 2 1 2 2 1 2 2 3 3 3 4 3 4 4 4 2	1	Có thể tách được sau một số bước trượt.

Bình luận

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