Олимпиадный тренинг

Задача . ЕГЭ №6. Черепаха: точки внутри области


Задача

Темы:

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.

Команды: Вперёд n — передвижение на n единиц, Направо m — поворот на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 ... КомандаS] означает повторение последовательности команд k раз.

Черепахе был дан для исполнения следующий алгоритм:

Направо 315 Повтори 7 [Вперёд 12 Направо 45 Вперёд 6 Направо 135]

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной алгоритмом. Точки на линии учитывать не следует.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя