20 баллов. Задачка 3. РоботПетя увлекается робототехникой. Сейчас он тренится в
20 баллов. Задачка 3. Бот
Петя увлекается робототехникой. Сегодня он тренится в написании программ для Робота в лабиринте. Он написал такую программку:
ПОКА сверху стенка или снизу стенка:
ПОКА сверху стенка:
сдвинься на 1 шаг на право
ПОКА снизу стенка:
сдвинься на 1 шаг на лево
Сейчас его интересует такой вопрос: сколько клеток в данном лабиринте (см. рисунок) таковы, что начав в их движение Робот будет двигаться вечно и никогда не разобьется? (При этом он конкретно движется, то есть, клетки, из которых Бот не сделает ни 1-го шага, нас не заинтересовывают.) Узкая линия разделяет клетки; стенка толстая черная линия.
Normalized 24.02
В качестве ответа выведите одно целое число разыскиваемое количество клеток.
Комментарий.
1. Бот занимает ровно одну клеточку лабиринта и может за один шаг переместиться на одну клетку на лево, на право, вниз или ввысь, при условии, что на его пути нет стены. Если он врежется в стенку, то Робот разобьется.
2. Условие ПОКА подходит циклу while в языках программирования.
При этом есть один наружный цикл ПОКА и два внутренних (если правильно условие у наружного цикла, то на этой его итерации выполняются оба внутренних).
3. В лабиринте
нет ни одной клеточки, начав движение в которой, Бот будет двигаться вечно (стартовав из любой клетки, он в итоге врежется в стенку).
К примеру, 4 клетка в 5-ом ряду: у неё сверху стена, потому она двигается на право, оттуда опять вправо, оттуда еще раз на право и врезается в стену после 6-й клетки.
4 клетка в 3-ем ряду: у ней сверху нет стены, снизу есть, поэтому робот движется на лево. Потом снизу нет стены, а сверху есть, потому бот ворачивается обратно, и всё повторяется.
6 клетка во втором ряду: у неё ни сверху, ни снизу нет стен, поэтому она стоит на месте.
Клеточки, начав с которых, бот разбивается помечены персиковым цветом, в их обозначено, о какую стену он разбивается. Клеточки, начав с которых, бот делает окончательное число шагов, отмечены бледно-оранжевым цветом, в их обозначено, в какой клеточке остановится робот. Зелёные клеточки удовлетворяют условию, их на рисунке 6.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.