Условие
координаты и моделированиеРобот стоит на клетчатом поле в начале координат. Ему дают строку команд: U — шаг вверх, D — вниз, L — влево, R — вправо. Сколько раз за время выполнения робот возвращался в начальную клетку? Само начало, до первой команды, не считается.
Входные данные. Одна строка из букв U, D, L, R длиной от 1 до 105.
Выходные данные. Одно число — сколько раз робот оказывался в начальной клетке.
| Входные данные | Выходные данные |
|---|---|
| UDUD | 2 |
| U | 0 |
| UDLR | 2 |
Разбор
Идея. Моделируем: храним координаты робота x и y и после каждой команды проверяем, не вернулся ли он в (0, 0).
Ловушка: проверять надо после каждого шага, а не только в конце. В UDUD робот возвращается дважды.
Решение на Python — комментарий после # объясняет строку, Python его не выполняет.
s = input() # команды
x, y = 0, 0 # где сейчас робот
visits = 0 # сколько раз вернулся в начало
for c in s: # выполняем команды по очереди
if c == "U": # вверх
y += 1 # строка больше
elif c == "D": # вниз
y -= 1 # строка меньше
elif c == "L": # влево
x -= 1 # столбец меньше
else: # иначе — R, вправо
x += 1 # столбец больше
if x == 0 and y == 0: # после шага оказались в начале?
visits += 1 # считаем возвращение
print(visits) # печатаем ответЧто используется в решении.
if … elif …:— ветвление:elif(«иначе если») проверяется, только если первое условие неверно.if условие:— ветвление: строки с отступом под ним выполняются, только если условие верно.and— «и»: условие верно, только если верны обе части.+=— увеличить переменную:count += 1— то же, чтоcount = count + 1.print()— выводит ответ. Печатаем только ответ, без лишних слов.