ВсОШ: школьный этап · координаты и моделирование

E. Робот на поле

Задача в стиле школьного этапа ВсОШ по информатике — составлена для Grape, это не задание с олимпиады. Официальные задания и разборы — на siriusolymp.ru.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

координаты и моделирование

Робот стоит на клетчатом поле в начале координат. Ему дают строку команд: U — шаг вверх, D — вниз, L — влево, R — вправо. Сколько раз за время выполнения робот возвращался в начальную клетку? Само начало, до первой команды, не считается.

Входные данные. Одна строка из букв U, D, L, R длиной от 1 до 105.

Выходные данные. Одно число — сколько раз робот оказывался в начальной клетке.

Входные данныеВыходные данные
UDUD2
U0
UDLR2
Твоя программа на Python
Разбор

Идея. Моделируем: храним координаты робота 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() — выводит ответ. Печатаем только ответ, без лишних слов.