Для решения задачи необходимо написать алгоритм для Робота, который закрашивает все клетки, расположенные ниже двух горизонтальных параллельных стен. Робот начинает движение из клетки, находящейся непосредственно под верхней стеной.
Алгоритм:
Пример алгоритма в текстовом виде:
// Двигаемся вниз до первой стены
while (впереди не стена) {
вниз;
}
// Закрашиваем клетки под стеной
while (справа свободно) {
вправо;
закрасить;
}
// Возвращаемся в начало стены
while (слева свободно) {
влево;
}
// Двигаемся вниз до второй стены
вниз;
while (впереди не стена) {
вниз;
}
// Закрашиваем клетки под второй стеной
while (справа свободно) {
вправо;
закрасить;
}
Этот алгоритм предполагает, что поле бесконечное, и робот не разрушится, так как всегда сможет найти стены. Алгоритм закрашивает все клетки, расположенные непосредственно под горизонтальными стенами.
Ответ: Алгоритм описан выше.