Жауабы: Закрашивание внутренней границы
Корректный алгоритм должен войти через проход в левой стене, обойти внутреннюю границу прямоугольника, закрашивая только клетки у стен и пропуская оба прохода.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене также есть ровно один проход. Проходы не примыкают к углам прямоугольника. Робот находится около нижнего конца левой вертикальной стены, снаружи прямоугольника и выше нижней стены. Напишите алгоритм, закрашивающий все клетки, расположенные вдоль стен прямоугольника с внутренней стороны. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Алгоритм должен работать для любого допустимого расположения стен и любого расположения и размера проходов, не приводить к разрушению Робота и завершаться.
Где здесь ошибаются
Закрашивание клеток, расположенных в проходах.
Попытка пройти сквозь стену без предварительной проверки.
Остановка после обхода только трёх сторон прямоугольника.
Закрашивание внешних, а не внутренних клеток около стен.