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