Mở khóa câu đố (Trung bình)

Đ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. Mỗi bước, bạn trượt một vật 1 ô theo 4 hướng; các vật không được đè lên nhau.

Tìm số bước tối thiểu để tách 3 vật ra sao cho hình chữ nhật bao của từng cặp vật không giao nhau. In $- 1$ nếu không thể.

Dữ liệu vào

Dòng $1$ : Ba số nguyên $N_{1}, N_{2}, N_{3}$ .
$(N_{1} + N_{2} + N_{3})$ dòng tiếp: Tọa độ $(x, y)$ của từng ô.

Dữ liệu ra

Số bước tối thiểu, hoặc $- 1$ .

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	5	Vật 3 trượt đông 1, vật 2 trượt bắc 1, vật 1 trượt tây 3 bước.

Bình luận

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