Исполнитель на поле: путь и первая запрещённая команда

Проследить команды N,E,S,W на прямоугольном поле с препятствиями; показать начальную клетку, каждый шаг и точное место остановки.

Ваш пример

Поле до 30×30, до 200 команд. x вправо, y вверх. Пустая программа разрешена. Препятствия можно оставить пустыми; только команды N E S W.

Разбор примера

Конечная клетка: (3; 2); программа завершена

Трасса до завершения или первой ошибки
НомерКомандаИз клеткиПопытка в клеткуИтог
1E0, 01, 0Выполнено
2N1, 01, 1Выполнено
3N1, 11, 2Выполнено
4E1, 22, 2Выполнено
5E2, 23, 2Выполнено
  1. Сохраняем порядок команд и координаты после каждой разрешённой команды.
Выполнено команд
5
Посещено разных клеток
6

Метод и условия расчёта

Координаты от нуля; N увеличивает y, E увеличивает x. Команды выполняются по одной. При первой попытке выйти за поле или войти в препятствие выполнение прекращается.

Вопросы по теме

Поворот меняет смысл N?

Нет. Здесь абсолютные направления: N всегда увеличивает y. У исполнителя с командами «вперёд» и «повернуть» была бы другая модель.

Что происходит после запрещённого шага?

Клетка не меняется, оставшиеся команды не исполняются. Отчёт отдельно называет номер неисполненной команды.

Алгоритм, исполнитель и проверка: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.