121ФИПИ 4A8A44№ 15Высокая На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном…
- 1
Робот находится под нижней стеной. Двигаемся влево, пока сверху находится стена. Так Робот окажется в клетке непосредственно слева от нижней стены.
- 2
Переходим вправо в первую клетку под нижней стеной и движемся вправо, закрашивая все клетки до её правого края.
Ещё 4 шага — в полном решении
122ФИПИ 4BF5CA№ 15Высокая На бесконечном поле имеется лестница. Сначала лестница спускается вниз слева направо, затем спускается вниз справа налево. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится…
- 1
Сначала Робот проходит первую часть лестницы, спускающуюся слева направо. На этом участке клетки закрашивать не нужно.
- 2
В верхней точке лестницы направление горизонтального движения меняется: после движения вправо Робот начинает двигаться влево. Эту точку можно определить по расположению стенок: справа и снизу проход закрыт, а слева проход открыт.
Ещё 2 шага — в полном решении
123ФИПИ 4D3A35№ 15Высокая На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От правого конца стены вверх отходит вертикальная стена, также неизвестной длины. Робот находится в углу между вертикальной…
- 1
Сначала закрашиваем клетку, в которой Робот находится в углу между стенами.
- 2
Двигаемся влево вдоль горизонтальной стены. На каждой клетке закрашиваем её. Цикл завершается у левого конца горизонтальной стены.$$нц пока слева свободно
влево
закрасить
кц$$
Ещё 2 шага — в полном решении
124ФИПИ 5577DE№ 15Высокая На бесконечном поле имеются две вертикальные стены одинаковой длины, расположенные точно одна напротив другой. Длина стен и расстояние между ними неизвестны. Робот находится справа от первой стены в…
- 1
В исходной клетке слева от Робота находится первая стена. Робот поднимается вдоль стены, пока не достигнет её верхнего края.
- 2
После выхода на уровень выше стены слева становится свободно. Робот перемещается влево — в первую клетку верхнего ряда между стенами.
Ещё 2 шага — в полном решении
125ФИПИ 58E1F2№ 15Высокая На бесконечном поле имеется длинная вертикальная стена неизвестной длины. Робот находится в одной из клеток, расположенной непосредственно слева от стены. Начальное положение Робота неизвестно…
- 1
Пока справа находится стена, Робот перемещается вверх. Когда справа становится свободно, Робот находится выше верхнего конца стены.
- 2
Команда «вниз» переводит Робота в клетку, прилегающую к верхнему концу стены.
Ещё 2 шага — в полном решении
126ФИПИ 5A1212№ 15Высокая Исполнитель Робот перемещается по бесконечному полю, разбитому на клетки. Между соседними по сторонам клетками могут находиться стены. Робот умеет выполнять команды «вверх», «вниз», «влево»…
- 1
Из исходной клетки Робот поднимается до клетки, расположенной непосредственно под верхней стеной.
- 2
В каждой клетке под верхней стеной Робот сначала закрашивает клетку, затем перемещается вправо. После закрашивания последней клетки он оказывается за правым краем стены; условие цикла становится ложным.
Ещё 2 шага — в полном решении
127ФИПИ 5B42C1№ 15Высокая На бесконечном поле имеется длинная горизонтальная стена неизвестной длины. Робот находится в одной из клеток непосредственно сверху от стены. Напишите алгоритм для Робота, закрашивающий все клетки…
- 1
Пока снизу находится стена, Робот перемещается влево. Так он достигнет клетки непосредственно слева от начала стены.
- 2
Переход вправо приводит Робота в первую клетку над стеной.
Ещё 2 шага — в полном решении
128ФИПИ 5E59CE№ 15Высокая На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. В левой вертикальной стене есть ровно один проход, в нижней горизонтальной стене также есть ровно…
- 1
Робот находится слева от прохода в левой стене. Двигаемся вправо, пока справа не появится внутренняя сторона правой стены; при этом проход в нижней стене нельзя закрашивать.
- 2
Затем выполняем обход внутреннего контура прямоугольника против часовой стрелки: поднимаемся вдоль правой стены, идём влево вдоль верхней стены и спускаемся вдоль левой стены.
Ещё 2 шага — в полном решении
129ФИПИ 664BDB№ 15Высокая На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В вертикальной стене есть ровно…
- 1
Робот движется вправо, пока справа свободно. Так он останавливается в клетке непосредственно слева от нижней части вертикальной стены.
- 2
Пока справа находится стена, робот закрашивает текущую клетку и движется вверх. Закрашиваются все клетки слева от вертикальной стены до прохода.
Ещё 2 шага — в полном решении
130ФИПИ 6A434A№ 15Высокая На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая верхние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных между…
- 1
Двигаемся вниз, пока слева не появится свободный проход. Робот окажется ниже нижних концов вертикальных стен.
- 2
Поднимаемся внутри пространства между стенами до клетки непосредственно под горизонтальной стеной.
Ещё 3 шага — в полном решении
131ФИПИ 6A50ED№ 15Высокая На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном…
- 1
Из исходной клетки Робот движется влево, пока сверху находится стена. После выхода за левый край стены он возвращается на одну клетку вправо — в клетку непосредственно под левым краем верхней стены.
- 2
Робот закрашивает клетку и движется вправо, пока сверху находится стена. Так закрашивается весь ряд клеток непосредственно под верхней стеной.
Ещё 4 шага — в полном решении
132ФИПИ 6CC952№ 15Высокая На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один…
- 1
Робот начинает движение вниз по клеткам, расположенным слева от вертикальной стены. Клетка закрашивается только при наличии стены справа, поэтому проход в вертикальной стене останется незакрашенным.
- 2
Если справа проход, Робот продолжает двигаться вниз без закрашивания, пока справа снова не появится стена. Так обрабатывается проход любой ширины.
Ещё 2 шага — в полном решении
133ФИПИ 725392№ 15Высокая На бесконечном поле имеются две горизонтальные стены одинаковой длины, расположенные точно одна над другой. Длина стен и расстояние между ними неизвестны. Робот находится над нижней стеной в клетке…
- 1
Робот находится в клетке у левого края нижней стены. Закрасим её, а затем будем подниматься вверх и закрашивать каждую клетку, пока сверху нет стены.
- 2
После остановки Робот окажется в клетке непосредственно под верхней стеной у её левого края. Будем двигаться вправо, пока над Роботом находится верхняя стена и справа есть свободная клетка.
Ещё 3 шага — в полном решении
134ФИПИ 74A44A№ 15Высокая На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. Робот находится сверху от стены в левом её конце. Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше…
- 1
Робот начинает в клетке непосредственно над левым концом стены. Сначала перейдём на ряд, расположенный на одну пустую клетку выше стены.$$вверх$$
- 2
Закрашиваем первую нужную клетку и возвращаемся в ряд непосредственно над стеной.$$закрасить; вниз$$
Ещё 1 шаг — в полном решении
135ФИПИ 74E2D5№ 15Высокая На бесконечном поле имеется вертикальная стена. От её верхнего конца вправо отходит горизонтальная стена, а от правого конца горизонтальной стены вниз — вторая вертикальная стена. Робот находится…
- 1
Закрашиваем клетку, в которой Робот находится первоначально.
- 2
Двигаемся вверх до горизонтальной стены, которая находится над клеткой у верхнего конца первой вертикальной стены.$$нц\ пока\ сверху\ свободно
вверх
кц$$
Ещё 2 шага — в полном решении
136ФИПИ 7AAE7A№ 15Высокая На бесконечном поле имеется лестница. Сначала лестница слева направо поднимается вверх, затем спускается вниз. Высота каждой ступени — две клетки, ширина — одна клетка. Робот находится на нижней…
- 1
Сначала Робот переходит в клетку, расположенную непосредственно над первой нижней ступенькой, и закрашивает её.
- 2
Для перехода к следующей ступеньке Робот перемещается вправо на одну клетку. Если сверху свободно, лестница ещё поднимается: Робот проходит вверх две клетки. Если сверху пройти нельзя, начинается спуск: Робот проходит вниз две клетки.
Ещё 1 шаг — в полном решении
137ФИПИ 7F529B№ 15Высокая На бесконечном поле имеются четыре стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу…
- 1
Робот находится в левом верхнем углу внутренней области прямоугольника. Сначала перемещаем его вправо до правой стены.
- 2
В клетке непосредственно слева от правой стены закрашиваем клетку, затем двигаемся вниз и закрашиваем каждую следующую клетку до нижней стены.
Ещё 2 шага — в полном решении
138ФИПИ 84B377№ 15Высокая На бесконечном поле имеются две одинаковые горизонтальные стены и одна вертикальная, соединяющая правые концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных правее…
- 1
Робот начинает справа от вертикальной стены, поэтому слева от него проход закрыт. Поднимаем Робота до уровня выше верхнего конца вертикальной стены.
- 2
На клетке выше стены слева свободно. Переходим влево, а затем на одну клетку вниз — в первую клетку, примыкающую к вертикальной стене слева.
Ещё 2 шага — в полном решении
139ФИПИ 851AC0№ 15Высокая На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая нижние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных…
- 1
Спускаемся на одну клетку вниз, чтобы двигаться под горизонтальной стеной.
- 2
Двигаемся вправо, пока сверху находится горизонтальная стена. Когда сверху свободно, правый конец горизонтальной стены пройден.
Ещё 3 шага — в полном решении
140ФИПИ 8540BE№ 15Повышенная Робот находится в правой клетке узкого горизонтального коридора. Ширина коридора — одна клетка, длина коридора может быть произвольной. Напишите алгоритм, закрашивающий все клетки внутри коридора и…
- 1
Робот начинает в правой клетке. Пока слева свободно, он закрашивает текущую клетку и перемещается на одну клетку влево.
- 2
После завершения первого цикла Робот находится в крайней левой клетке. Эту клетку нужно закрасить отдельно.
Ещё 3 шага — в полном решении