Câu hỏi:

05/04/2025 23

B. PHẦN TỰ LUẬN (4,0 điểm)

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

Em hãy xác cách di chuyển của robot, từ đó trình bày các tình huống robot có thể gặp phải trên đường đi tới Lối ra. (ảnh 1) 

Biết rằng màu đỏ là đường đi của robot. Em hãy xác cách di chuyển của robot, từ đó trình bày các tình huống robot có thể gặp phải trên đường đi tới Lối ra.

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

- Robot đã di chuyển sao cho bức tường luôn ở bên phải nó Robot sẽ phải chọn hướng theo quy tắc ưu tiên từ phải sang trái với các tình huống:

+ Nếu phía trước không có tường (nghĩa là có đường đi phía bên phải) thì rẽ phải.

+ Nếu phía phải có tường mà phía trước không có (đi thẳng được) thì đi thẳng.

+ Nếu cả phía phải và phía trước đều có tường thì quay sang trái để chọn lại hướng đi.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

(2 điểm) Cho bài toán sau: Tìm và hiển thị giá trị lớn nhất của những số nguyên dương được nhập vào từ bàn phím. Số lượng các số trong dãy không được biết trước khi nhập dữ liệu, quá trình nhập các số của dãy kết thúc khi nhập vào số 0. Chỉ sử dụng một biến số nguyên để nhập dữ liệu đầu vào. Em hãy mô tả giải pháp cho bài toán này dưới dạng thuật toán bằng phương pháp liệt kê các bước.

Xem đáp án » 05/04/2025 67

Câu 2:

Nghề nào sau đây thuộc nhóm các nhà chuyên môn về cơ sở dữ liệu và mạng máy tính?

Xem đáp án » 05/04/2025 65

Câu 3:

A. PHẦN TRẮC NGHIỆM (6,0 điểm)

Đầu ra của bài toán tính lương là gì?

Xem đáp án » 05/04/2025 37

Câu 4:

Bài toán nào không phải là bài toán tin học?

Xem đáp án » 05/04/2025 30

Câu 5:

Lựa chọn giải pháp là

Xem đáp án » 05/04/2025 22

Câu 6:

Yếu tố nào giúp cải tiến thuật toán bám tường?

Xem đáp án » 05/04/2025 22