Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
Другие разделы
Дата и время
29/04/2024 07:30:34
Областная олимпиада школьников по информатике (командные соревнования)
1. Подарки 2. Санта-Клаус 3. Удаление буквы 4. Удаление цифры 5. Винни-Пух 6. Олимпиада-2008 7. Робинзон 8. Робот 9. Черное пятно 10. Соревнования
8. Робот
Вывод формулыОлимпиадные задачи на русском языке
| 10/01/2008 | Областная олимпиада школьников по информатике (командные соревнования) ( 8) |
| 09/07/2013 | Лето 2013-6 (G) |
| 25/11/2023 | Марафон 80 задач, 6 этап (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Программируемый робот перемещается по бесконечному клеточному полю. Для управления роботом можно использовать три команды. Команда 'F' заставляет робота сдвинуться на клетку вперед в текущем направлении. Команда 'R' заставляет робота повернуться на 90 градусов по часовой стрелке, а команда 'L' – на 90 градусов против часовой стрелки. Перед выполнением программы робот находится в клетке (0,0), а текущее направление совпадает с направлением оси `X`.
Напишите программу, вычисляющую количество различных клеток, в которых может оказаться робот после выполнения всех возможных программ из `N` команд.
В первой строке ввода содержится одно целое число `N` (`0\ ≤\ N\ ≤1000000`).
Вывести одно целое число – количество достижимых клеток с помощью программы из `N` команд.
Пример ввода
3
Вывод для примера
11
