Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Яндекс учебник информатика

Стас Зорин Ученик (109), открыт 3 недели назад
Робот находится в какой-то клетке квадрата 2×2. В квадрате есть одна вертикальная стенка высотой в одну клетку, где именно — неизвестно. Роботу надо покрасить отмеченные клетки и остановиться в правой нижней клетке квадрата.
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()
Проверить, чиста ли клетка
2 ответа
Thomas Shelby Мастер (1118) 3 недели назад
И?
Стас ЗоринУченик (109) 3 недели назад
Решить и
Thomas Shelby Мастер (1118) Стас Зорин, Ну, решай, кто тебе запрещает?
Jurijus Zaksas Искусственный Интеллект (467205) 3 недели назад
Это алгоритм заливки области цветом, упрощенный для школоты, чтобы исключить рекурсию. Пройдись своим роботом от любого угла сначала по вертикали, потом по горизонтали, закрашивая пустые еще клетки и адью.
Похожие вопросы