На бесконечном поле имеется длинная горизонтальная стена неизвестной длины. Робот находится в одной из клеток непосредственно сверху от стены, но его начальное положение неизвестно. Напишите…
- 1
Во всех клетках, расположенных непосредственно над стеной, проход вниз закрыт. Поэтому условие «не снизу свободно» позволяет определить, что Робот находится над стеной.
- 2
Робот перемещается влево, пока слева есть свободная клетка и он всё ещё находится над стеной. Так Робот достигает самой левой клетки требуемого ряда.
Ещё 4 қадам — толық шешімде
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один…
- 1
Из исходной клетки Робот движется вправо вдоль горизонтальной стены. Если сверху находится стена, текущая клетка является искомой и её нужно закрасить.
- 2
Если сверху проход, текущую клетку не закрашивают. Робот смещается на одну клетку вниз и проходит проход по нижней линии до тех пор, пока сверху снова не появится стена. Затем возвращается на клетку непосредственно под стеной.
Ещё 3 қадам — толық шешімде
На бесконечном поле имеются две одинаковые горизонтальные стены и одна вертикальная, соединяющая левые концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных между…
- 1
Движением вверх найдём клетку на уровне верхней горизонтальной стены: сверху должно быть несвободно.$$нц пока сверху свободно
вверх
кц$$
- 2
Поднимемся над верхней стеной.$$вверх$$
Ещё 3 қадам — толық шешімде
Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними по сторонам клетками могут находиться стены. Робот умеет выполнять команды «вверх», «вниз», «влево», «вправо» и…
- 1
Закрасим исходную клетку над левым краем стены.
- 2
Будем двигаться вправо, пока справа есть свободная клетка и снизу находится стена. При каждом перемещении закрашиваем текущую клетку.
Ещё 3 қадам — толық шешімде
165ФИПИ D65651№ 15Күрделі На бесконечном поле имеется горизонтальная стена, бесконечно продолжающаяся влево и заканчивающаяся лестницей, которая поднимается слева направо. Высота каждой ступени — одна клетка, ширина — три…
- 1
Сначала Робот проходит вправо по горизонтальной стене до её конца. В этот момент справа от него находится вертикальная стенка первой ступени.
- 2
Пока справа нет свободного прохода, Робот поднимается на одну клетку. После этого он оказывается непосредственно над горизонтальной частью очередной ступени.
Ещё 2 қадам — толық шешімде
На бесконечном поле имеются две одинаковые вертикальные стены и одна горизонтальная, соединяющая нижние концы стен. Длины стен неизвестны. Робот находится в одной из клеток, расположенных между…
- 1
Двигаемся влево до левой вертикальной стены.
- 2
Поднимаемся вверх до деңгейі выше верхнего конца стены.
Ещё 5 қадам — толық шешімде
На бесконечном поле имеются 4 стены, расположенные в форме прямоугольника. Длины вертикальных и горизонтальных стен неизвестны. Робот находится в клетке, расположенной в левом верхнем углу…
- 1
Робот начинает в левой клетке внутренней стороны верхней стены. Сначала закрашиваем эту клетку.
- 2
Двигаемся вправо, пока справа свободно, и закрашиваем каждую посещённую клетку. Так будут закрашены все клетки под верхней стеной.
Ещё 2 қадам — толық шешімде
На бесконечном поле имеются две горизонтальные стены одинаковой длины, расположенные точно одна над другой. Длина стен и расстояние между ними неизвестны. Робот находится над нижней стеной в клетке…
- 1
Сначала закрашиваем исходную клетку Робота.
- 2
Поднимаемся вверх, пока сверху свободно. Когда движение вверх становится невозможным, Робот находится в клетке непосредственно под верхней стеной, в её самой левой клетке.$$нц\ пока\ сверху\ свободно\ вверх\ кц$$
Ещё 2 қадам — толық шешімде
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. В каждой стене есть ровно один проход, точное место…
- 1
Алгоритм состоит из двух частей. Сначала Робот движется вправо по клеткам непосредственно над горизонтальной стеной. Клетки над стеной закрашиваются, но перед проходом Робот останавливается, поэтому клетка прохода не закрашивается.
- 2
Через проход в горизонтальной стене Робот спускается вниз, затем движется вправо под горизонтальной стеной до нижнего конца вертикальной стены.
Ещё 2 қадам — толық шешімде
Исполнитель Робот перемещается по бесконечному полю, разбитому на клетки. Между соседними по сторонам клетками могут находиться стены. Команды передвижения: вверх, вниз, влево, вправо. Команда…
- 1
Робот спускается вдоль левой стороны вертикальной стены до клетки, расположенной непосредственно над горизонтальной стеной.
- 2
Пока снизу нет прохода, Робот закрашивает текущую клетку и перемещается влево. Так закрашиваются все клетки над горизонтальной стеной справа от прохода.
Ещё 4 қадам — толық шешімде
На бесконечном поле имеется лестница. Сначала лестница слева направо поднимается вверх, затем спускается вниз. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится в левой…
- 1
Робот последовательно проходит клетки лестницы слева направо. Перед переходом вверх проверяется наличие свободной клетки сверху.
- 2
Если сверху свободно, Робот поднимается на одну клетку, закрашивает её и возвращается на исходную клетку.
Ещё 2 қадам — толық шешімде
На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в какой-либо клетке, расположенной строго под препятствием. Напишите алгоритм…
- 1
Из исходной клетки Робот поднимается до клетки непосредственно под препятствием.
- 2
Находясь под препятствием, Робот движется влево по нижней границе его вертикальной проекции, пока сверху не станет свободно. Дополнительный шаг влево переводит Робота в столбец слева от препятствия.
Ещё 2 қадам — толық шешімде
Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними по сторонам клетками могут находиться стены, через которые Робот пройти не может. Команды передвижения: вверх, вниз…
- 1
Робот начинает справа от левой стены. Двигаемся вниз вдоль стены до её нижнего конца.
- 2
Из нижней клетки стены поднимаемся вверх. В каждой клетке справа от стены выполняем команду «закрасить».
Ещё 4 қадам — толық шешімде
На бесконечном поле имеются две вертикальные стены и одна горизонтальная, соединяющая нижний конец левой и верхний конец правой вертикальных стен. Длины стен неизвестны. Робот находится в клетке…
- 1
Спускаемся вдоль левой стороны правой вертикальной стены до клетки под её нижним концом.
- 2
Переходим вправо и поднимаемся вдоль правой стороны правой стены. В каждой клетке справа от стены выполняем команду «закрасить».
Ещё 2 қадам — толық шешімде
На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вниз, вправо, вверх, вправо, вниз. Все отрезки имеют неизвестную длину. Робот находится в клетке…
- 1
Робот начинает слева от верхнего края первого вертикального отрезка. Закрашиваем текущую клетку и спускаемся вниз до нижнего конца первого отрезка.
- 2
Из нижней клетки слева от первого отрезка переходим на строку под вторым горизонтальным отрезком. Закрашиваем клетки этой строки, двигаясь вправо до третьего отрезка.
Ещё 3 қадам — толық шешімде
Исполнитель Робот перемещается по бесконечному полю, разбитому на клетки. Между соседними клетками могут находиться стены. Робот умеет выполнять команды «вверх», «вниз», «влево», «вправо»…
- 1
Поднимемся выше верхнего конца правой вертикальной стены, чтобы обойти её сверху.
- 2
Перейдём вправо и будем двигаться вниз вдоль правой стороны правой вертикальной стены. Закрашиваем клетку перед каждым шагом вниз, пока слева находится стена.
Ещё 2 қадам — толық шешімде
Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними по сторонам клетками могут находиться стены. Робот умеет выполнять команды «вверх», «вниз», «влево», «вправо» и…
- 1
Из исходной позиции Робот движется влево до вертикальной стены. Горизонтальная стена находится под Роботом, поэтому команда «влево» безопасна, пока слева свободно.
- 2
На правой стороне вертикальной стены Робот поднимается вверх. Если слева стена, текущая клетка является нужной клеткой справа от вертикальной стены, поэтому её нужно закрасить. Цикл прекращается, когда найден проход: слева становится…
Ещё 3 қадам — толық шешімде
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена, через которую Робот пройти не может…
- 1
Алгоритм должен обходить правую сторону вертикальной стены. При движении вниз клетка закрашивается только тогда, когда слева свободного прохода нет.
- 2
Проход в вертикальной стене не закрашивается: если слева свободно, Робот продолжает движение вниз.
Ещё 2 қадам — толық шешімде