printРабочее место участника

printЗадачи

750. Робот

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Программируемый робот перемещается по бесконечному клеточному полю. Для управления роботом можно использовать три команды. Команда 'F' заставляет робота сдвинуться на клетку вперед в текущем направлении. Команда 'R' заставляет робота повернуться на 90 градусов по часовой стрелке, а команда 'L' – на 90 градусов против часовой стрелки. Перед выполнением программы робот находится в клетке (0,0), а текущее направление совпадает с направлением оси `X`.
Напишите программу, вычисляющую количество различных клеток, в которых может оказаться робот после выполнения всех возможных программ из `N` команд.
В первой строке ввода содержится одно целое число `N` (`0\ ≤\ N\ ≤1000000`).
Вывести одно целое число – количество достижимых клеток с помощью программы из `N` команд.

Пример ввода

3

Вывод для примера

11
loading