Составь алгоритм для Робота, выполняя который он закрасит поле так, как это изображено на рисунке, совершив минимальное количество ходов.

Фотография

Ответ ассистента

Для решения задачи проанализируем сетку 3x5. Робот начинает движение из нижней левой клетки (обозначена кружком). Чтобы закрасить все клетки, нужно посетить каждую клетку по одному разу. Команды: В — вверх, Н — вниз, П — вправо, Л — влево. **Способ № 1:** Алгоритм: В, В, В, В, П, Н, Н, Н, Н, П, В, В, В, В Ответ: В, В, В, В, П, Н, Н, Н, Н, П, В, В, В, В, Л. (Мы идем змейкой: вверх по первому столбцу, вправо, вниз по второму, вправо, вверх по третьему). **Способ № 2:** Алгоритм: П, В, В, В, В, Н, Н, Н, Н, П, В, В, В, В Ответ: П, В, В, В, В, Н, Н, Н, Н, П, В, В, В, В, В. (Аналогичная "змейка", но начинаем с движения вправо).

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи