Назад к темам

Моделирование движения робота по клеткам

Тренироваться
1

Моделирование движения робота по клеткам

Зачем это в ЕГЭ.
Задание 18 проверяет умение моделировать движение робота по клеткам. Оно оценивается в 1 первичный балл и встречается почти в каждом варианте ЕГЭ. Задача проверяет навыки работы с алгоритмами и логическое мышление.

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

Алгоритм (чеклист).
1. Прочитать начальное положение робота и команды.
2. Выполнить каждую команду по очереди.
3. После каждого шага проверить, выполняется ли условие задачи (например, выход за пределы поля).
4. Если условие выполнено, остановить выполнение и записать результат.
5. Если все команды выполнены, записать конечное положение робота.
6. Проверить ответ на соответствие условию задачи.

Опоры (кратко).
- Команды: вверх, вниз, влево, вправо.
- Координаты: (x,y)(x, y), где xx — горизонтальная ось, yy — вертикальная.
- Условие выхода за пределы: x<0x < 0, x>Nx > N, y<0y < 0, y>My > M.

Пример 1 (движение с выходом за пределы).
Шаг 1. Начальное положение: (2,3)(2, 3).
Шаг 2. Команды: вверх, вправо, вверх, влево.
Шаг 3. Выполняем команду "вверх": (2,4)(2, 4).
Шаг 4. Выполняем команду "вправо": (3,4)(3, 4).
Шаг 5. Выполняем команду "вверх": (3,5)(3, 5).
Шаг 6. Выполняем команду "влево": (2,5)(2, 5).
Шаг 7. Проверяем выход за пределы поля (например, поле 4x4): (2,5)(2, 5) выходит за пределы.
Шаг 8. Ответ: (2,5)(2, 5).

Пример 2 (движение без выхода за пределы).
Шаг 1. Начальное положение: (1,1)(1, 1).
Шаг 2. Команды: вправо, вниз, влево, вверх.
Шаг 3. Выполняем команду "вправо": (2,1)(2, 1).
Шаг 4. Выполняем команду "вниз": (2,0)(2, 0).
Шаг 5. Выполняем команду "влево": (1,0)(1, 0).
Шаг 6. Выполняем команду "вверх": (1,1)(1, 1).
Шаг 7. Проверяем выход за пределы поля (например, поле 3x3): (1,1)(1, 1) в пределах.
Шаг 8. Ответ: (1,1)(1, 1).

Типичные ошибки.
1. Неправильное определение начальных координат.
2. Ошибка в выполнении команд (например, путаница между осями).
3. Неверная проверка выхода за пределы поля.
4. Пропуск шага проверки после каждой команды.
5. Неправильный формат ответа (например, забыли указать координаты).

Дальше.
Переходите к задачам на моделирование с более сложными условиями и командами.

Теория изучена?

Закрепи знания на практике — переходи к тренировке!

Тренироваться