Cho 1 thang máy với f là số lượng tầng của thang máy, s là tầng bắt đầu, g là tầng đích, u là số tầng mà thang đi khi nhấn nút "Up", d là số tầng mà thang đi khi ấn nút "Down".
Hãy in ra số lần bấm ít nhất nút "Up" hoặc "Down" để đi từ tầng s đến tầng g.
Dùng BFS, tại tầng bắt đầu thêm 2 tầng tương ứng với nút up và down vào queue, tiếp tục làm vậy đến khi Queue rỗng, dùng mảng visited để đánh dấu và lưu trữ số lần bấm nút.
Hãy in ra số lần bấm ít nhất nút "Up" hoặc "Down" để đi từ tầng s đến tầng g.
Dùng BFS, tại tầng bắt đầu thêm 2 tầng tương ứng với nút up và down vào queue, tiếp tục làm vậy đến khi Queue rỗng, dùng mảng visited để đánh dấu và lưu trữ số lần bấm nút.
Solution C++ 4.3.2