Câu 16
Hệ thống lưới có ô vật cản tại $(2, 2)$ và $(3, 2)$. Tàu di chuyển từ $A(1, 2)$ đến $B(4, 2)$. Số bước đi ngắn nhất để tàu tránh vật cản và đến đích là [__] bước.
Đáp án & Lời giải
Đáp án đúng
- 5
Lời giải
Vật cản chặn trực tiếp đường nối $A$ và $B$. Tàu phải đi vòng lên trên (hoặc xuống dưới). Đường vòng: $(1,2) \rightarrow (1,3)$ [1 bước] $\rightarrow (4,3)$ [3 bước] $\rightarrow (4,2)$ [1 bước]. Tổng: $1 + 3 + 1 = 5$ bước.