Задание 15: универсальный алгоритм для Робота

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

1. Найдите повторяющуюся часть маршрута.
2. Перед каждым перемещением задайте безопасное условие.
3. Определите, в какой момент закрашивается текущая клетка.
4. Постройте цикл, который завершается по геометрическому признаку.
5. Если последняя клетка не обрабатывается в теле цикла, обработайте её после выхода.
6. Убедитесь, что алгоритм не закрашивает лишние клетки.

Проверьте решение минимум на двух допустимых полях: самом коротком и более длинном. В трассе отмечайте координату, результат проверки условия, выполненную команду и закрашивание. Особое внимание уделите движению рядом со стенами и моменту завершения цикла.

Конкретный синтаксис определяет выбранная среда, а смысл команд — условие задачи. Проект допускает учебную среду с моделью Робота. Сохраните файл программы выбранной среды. Если среды Робота нет, используйте простой текст .txt. Повторно откройте файл и проверьте, что все команды сохранены.

Работает ли решение на других допустимых полях, а не только на рисунке? Проверяется ли безопасность каждого опасного шага? Закрашены ли все нужные клетки и только они? Завершается ли цикл? Запускается ли текст в выбранной среде без ошибок? Сохранён ли ответ в правильной папке?

Полное условие, пошаговое решение и все уровни баллов задания № 15.

• 2 балла: алгоритм правильно работает при всех допустимых исходных данных.
• 1 балл: при всех допустимых исходных данных алгоритм завершается, Робот не разбивается, закрашено не более 10 лишних клеток и осталось не более 10 незакрашенных клеток из числа обязательных.
• 0 баллов: не выполнены условия на 1 или 2 балла.

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