Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như hình sau:Biết

Câu hỏi số 777629:

Thông hiểu

Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như hình sau:

Biết rằng màu đỏ là đường đi của robot. Em hãy xác định kết quả cần đạt và cho biết robot phải làm gì để đạt được kết quả đó.

Quảng cáo

Xem lời giải

Câu hỏi:777629

Phương pháp giải

Đọc kỹ đề, xác định:

Mục tiêu: robot tìm đường tới lối ra.

Quy tắc: thường là bám tường phải hoặc trái.

Viết lại logic: đi thẳng, gặp tường thì rẽ, kiểm tra bên phải hoặc bên trái liên tục.

Giải chi tiết

Kết quả cần đạt: Tìm được đường từ Lối vào tới Lối ra.

Cách thực hiện:

Robot bắt đầu di chuyển từ vị trí Lối vào.

Luôn giữ tường ở bên phải (thuật toán bám tường phải).

Khi phía trước có đường thì đi thẳng.

Khi phía trước có tường:

Quay trái 90°.

Nếu không có đường bên phải → quay trái tiếp 90° (lặp lại đến khi tìm được đường).

Lặp lại cho đến khi tới Lối ra.

PH/HS 2K10 THAM GIA NHÓM ĐỂ CẬP NHẬT ĐIỂM THI, ĐIỂM CHUẨN MIỄN PHÍ!

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến lớp 9 và Lộ trình UP10 trên Tuyensinh247.com Đầy đủ khoá học các bộ sách: Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều. Lộ trình học tập 3 giai đoạn: Học nền tảng lớp 9, Ôn thi vào lớp 10, Luyện Đề. Bứt phá điểm lớp 9, thi vào lớp 10 kết quả cao. Hoàn trả học phí nếu học không hiệu quả. PH/HS tham khảo chi tiết khoá học tại: Link