Политехническая олимпиада по информатике 2022-23: заключительный этап |
Старт: 31.мар.2023 в 10:15:00
Финиш: 31.мар.2023 в 13:15:00
Турнир завершён!
• Турнирная таблица
|
|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
2b-robot
Студент Иванов из подручных материалов соорудил робота, способного бесконечно перемещаться по координатной плоскости в сответствии с заданной программой. Программа робота состоит из двух байтов, А и В, всё остальное реализовано аппаратно.
Движение робота осуществляется в бесконечном цикле, на каждой итерации которого выполняется вот что:
- вычисляется Х – остаток от деления А на 4;
- если Х = 0 – выполняется перемещение на 1 вверх, при X = 1 – на 1 вправо, при X = 2 – на 1 вниз, при X = 3 – на 1 влево;
- Байту А присваивается значение (А+В) mod 256.
Сейчас робот находится в начале координат. Разработайте программу, подсчитывающую количество точек, расположенных внутри и на границе круга с радиусом R (R – натуральное число, не превышающее 109), до которых робот может добраться за не превышающее 109 количество шагов, если подобрать соответствующие А и В.
Входные данные. Натуральное число R - радиус круга.
Выходные данные. Одно натуральное число - количество точек внутри круга заданного радиуса, которые досягаемы для робота при каком-либо сочетании А и В за количество шагов, не превышающее миллиард.
Для отправки решений необходимо выполнить вход.
|