Робот находится в левом верхнем углу прямоугольника 7×15. Ему надо покрасить правую верхнюю и левую нижнюю клетки прямоугольника. Остановиться он должен в правой нижней клетке.…
Робот находится в левом верхнем углу прямоугольника 7×15. Ему надо покрасить правую верхнюю и левую нижнюю клетки прямоугольника. Остановиться он должен в правой нижней клетке. move_left()Сделать шаг влевоmove_right()Сделать шаг вправоmove_up()Сделать шаг вверхmove_down()Сделать шаг внизfill_cell()Закрасить клеткуfree_from_up()Проверить, свободно ли сверхуfree_from_down()Проверить, свободно ли снизуfree_from_left()Проверить, свободно ли слеваfree_from_right()Проверить, свободно ли справаwall_from_up()Проверить, есть ли стена сверхуwall_from_down()Проверить, есть ли стена снизуwall_from_left()Проверить, есть ли стена слеваwall_from_right()Проверить, есть ли стена справаcell_is_filled()Проверить, закрашена ли клеткаcell_is_clean()Проверить, чиста ли клетка
Для решения этой задачи с помощью указанных команд необходимо следовать определённой стратегии. Давайте представим прямоугольник 7x15 в виде сетки клеток, где ширина прямоугольника равна 15, а высота равна 7. Робот начинает находиться в левом верхнем углу.
- Сначала робот повернет направо и начнет движение вправо, пока не достигнет правого края прямоугольника.
- Затем он повернет на 180 градусов и начнет движение вниз до тех пор, пока не окажется в правом верхнем углу.
- На этом этапе робот должен покрасить правую верхнюю клетку.
- Далее он повернет налево и начнет движение вниз до тех пор, пока не достигнет нижнего края прямоугольника.
- Наконец, робот выполнит поворот вправо и начнет движение вправо до правого нижнего угла, где остановится.
Ниже приведено подробное описание шагов в виде псевдокода:
while not wall_from_right():
move_right()
while not wall_from_down():
move_down()
fill_cell()
while not wall_from_up():
move_up()
while not wall_from_left():
move_left()
Таким образом, робот закрасит правую верхнюю и левую нижнюю клетки прямоугольника, остановившись в правой нижней клетке.
