Мне понадобилось секунд пять для решения этой задачки по программированию, а третьеклассники в таких задачках, уверена, не глупее меня и соображают, возможно, даже быстрее. Я решила двигаться зигзагами. Получился следующий алгоритм.
вправо — вправо — вниз — вправо — вверх — вправо — вниз — вниз — влево — вниз — вправо — вниз — влево — влево — влево — влево — вверх — вверх — вверх, или:
Порядок наведен, пыли нет, робот вернулся в исходную точку старта, все условия задания соблюдены. Можно, конечно, двигаться и наоборот, сначала вниз, а потом уже вверх и влево, но маршрут будет практически таким же.
В данном задании олимпиады нам нужно при помощи робота сделать уборку в комнате, где находится кроко-Заврик.
Робот-пылесос должен проложить свой путь так, что зона с мебелью была не тронута.
Итак, пишем код: делаем два шага вправа -> затем один вниз -> снова шаг вправа -> теперь один вверх -> шаг вправа -> и три вниз -> четыре влево -> последние три шага вверх и мы на месте.
В итоге у нас чистая комната и полы блестят.
Непростая задачка для третьего класса, но вполне выполнимая. Я нашла два варианта её решения.
Сначала пропылесосим пол, двигаясь вниз:
Down 4
Теперь продвинемся на максимальное количество клеток вправо, до конца:
Right 4
А сейчас самое сложное, нужно пройти весь участок пути, не наступая на клетки, которые уже прошел пылесос. В финале ещё нужно не забыть вернуть пылесос на место. Для этого выбираем способ движения «змейкой»:
Up 1
Left 1
Up 1
Right 1
Up 2
Left 1
Down 1
Left 1
Up 1
Left 2
