← К задачам
Средне · +3ГеометрияМассивы

Робот-пылесос: покрытие

Робот-пылесос стартует из клетки (0, 0) и выполняет строку команд: 'U' — вверх, 'D' — вниз, 'L' — влево, 'R' — вправо (каждая команда смещает его на одну клетку). Нужно понять, какую площадь он реально покрыл — сколько РАЗНЫХ клеток он посетил, включая стартовую.

Напишите функцию cells_visited(commands), которая по строке команд возвращает число уникальных посещённых клеток.

Примеры:

cells_visited('UUDD')   -> 3
cells_visited('')       -> 1

('UUDD': старт (0,0), затем (0,1), (0,2), потом назад (0,1), (0,0) — всего 3 уникальные клетки.)

def cells_visited(commands):
    pass
Для запуска тестов необходима авторизация.
Поддержать проект