Đội xô nước

Đ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

Lưới $10 \times 10$ : B (chuồng cháy), L (hồ), R (đá), . (trống). Tìm số bò tối thiểu để nối L->B qua ô kề (không qua R). Đáp án = đường ngắn nhất - 1.

Dữ liệu vào

10 dòng, mỗi dòng 10 ký tự.

Dữ liệu ra

Số bò tối thiểu.

Ví dụ

Input	Output
.......... .......... .......... ..B....... .......... .....R.... .......... ..L....... .......... ..........	3

Bình luận

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