Câu hỏi 3
Hôm nay ở Bebrasland có sương mù đang lan rộng khắp nơi. Bản đồ địa hình là một lưới ô vuông. Sương bắt đầu từ một số vị trí; mỗi giờ, nó lan sang các ô kề theo hàng và cột (trái, phải, trên, dưới nếu có), nhưng không lan vào ô có núi. Ví dụ dưới đây minh họa bản đồ ban đầu và quá trình sương lan sau 1 giờ, sau 2 giờ.
Với bản đồ dưới đây, sương phủ hết vị trí các ngôi nhà sau ít nhất mấy giờ?
Với bản đồ dưới đây, sương phủ hết vị trí các ngôi nhà sau ít nhất mấy giờ?