Образование и обучение        11 февраля 2019        798         0

Олимпиада Заврики по программированию «Робот- пылесос» 3 кл, какие ответы?

Мне понадобилось секунд пять для решения этой задачки по программированию, а третьеклассники в таких задачках, уверена, не глупее меня и соображают, возможно, даже быстрее. Я решила двигаться зигзагами. Получился следующий алгоритм.

вправо — вправо — вниз — вправо — вверх — вправо — вниз — вниз — влево — вниз — вправо — вниз — влево — влево — влево — влево — вверх — вверх — вверх, или:

Порядок наведен, пыли нет, робот вернулся в исходную точку старта, все условия задания соблюдены. Можно, конечно, двигаться и наоборот, сначала вниз, а потом уже вверх и влево, но маршрут будет практически таким же.

В данном задании олимпиады нам нужно при помощи робота сделать уборку в комнате, где находится кроко-Заврик.

Робот-пылесос должен проложить свой путь так, что зона с мебелью была не тронута.

Итак, пишем код: делаем два шага вправа -> затем один вниз -> снова шаг вправа -> теперь один вверх -> шаг вправа -> и три вниз -> четыре влево -> последние три шага вверх и мы на месте.

В итоге у нас чистая комната и полы блестят.

Непростая задачка для третьего класса, но вполне выполнимая. Я нашла два варианта её решения.

Сначала пропылесосим пол, двигаясь вниз:

Down 4

 

Теперь продвинемся на максимальное количество клеток вправо, до конца:

Right 4

А сейчас самое сложное, нужно пройти весь участок пути, не наступая на клетки, которые уже прошел пылесос. В финале ещё нужно не забыть вернуть пылесос на место. Для этого выбираем способ движения «змейкой»:

Up 1

Left 1

Up 1

Right 1

Up 2

Left 1

Down 1

Left 1

Up 1

Left 2

 

 

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Апрель 2019
Пн Вт Ср Чт Пт Сб Вс
« Мар    
1234567
891011121314
15161718192021
22232425262728
2930