Исполнитель на поле: путь и первая запрещённая команда
Проследить команды N,E,S,W на прямоугольном поле с препятствиями; показать начальную клетку, каждый шаг и точное место остановки.
Ваш пример
Разбор примера
Конечная клетка: (3; 2); программа завершена
| Номер | Команда | Из клетки | Попытка в клетку | Итог |
|---|---|---|---|---|
| 1 | E | 0, 0 | 1, 0 | Выполнено |
| 2 | N | 1, 0 | 1, 1 | Выполнено |
| 3 | N | 1, 1 | 1, 2 | Выполнено |
| 4 | E | 1, 2 | 2, 2 | Выполнено |
| 5 | E | 2, 2 | 3, 2 | Выполнено |
- Сохраняем порядок команд и координаты после каждой разрешённой команды.
- Выполнено команд
- 5
- Посещено разных клеток
- 6
Метод и условия расчёта
Координаты от нуля; N увеличивает y, E увеличивает x. Команды выполняются по одной. При первой попытке выйти за поле или войти в препятствие выполнение прекращается.
Вопросы по теме
Поворот меняет смысл N?
Нет. Здесь абсолютные направления: N всегда увеличивает y. У исполнителя с командами «вперёд» и «повернуть» была бы другая модель.
Что происходит после запрещённого шага?
Клетка не меняется, оставшиеся команды не исполняются. Отчёт отдельно называет номер неисполненной команды.
Алгоритм, исполнитель и проверка: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.