Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад
Сообщить о проблеме
Задание #291631
Задание было решено верно
Задание было решено неверно

Исполнитель Цапля действует на плоскости с декартовой системой координат.

В начальный момент Цапля находится в начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 3 команды: Вперёд $n$ (где $n$ — целое число), вызывающая передвижение Цапли на $n$ единиц в том направлении, куда указывает её клюв; Направо $m$ (где $m$ — целое число), вызывающая изменение направления движения на $m$ градусов по часовой стрелке; Дуга $r$, $a$, $b$ (где $r$, $a$, $b$ — целые числа), вызывающая передвижение Цапли из текущей точки с координатами $(x,y)$ по дуге полуокружности с центром в точке с координатами $(x+a,y+b)$ и радиусом $r$, движение по полуокружности идёт по часовой стрелке.

Запись Повтори $k$ [Команда 1 Команда2 … КомандаS] означает, что последовательность из $S$ команд повторится $k$ раз.

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

Направо 180 Вперёд 2 Направо 90 Вперёд 80 Направо 90 Вперёд 2 Повтори 8 [Дуга 5, 5, 0]

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

В начальный момент Цапля находится в точке $(0;0)$ и направлена вверх.

После выполнения первых команд она перемещается следующим образом: $(0;0)\rightarrow(0;-2)\rightarrow(-80;-2)\rightarrow(-80;0)$.

Затем восемь раз выполняется команда Дуга 5, 5, 0. Каждая команда строит верхнюю полуокружность радиуса $5$. Их центры находятся в точках $(-75;0)$, $(-65;0)$, $(-55;0)$, $(-45;0)$, $(-35;0)$, $(-25;0)$, $(-15;0)$, $(-5;0)$.

После последней дуги Цапля возвращается в точку $(0;0)$, и линия замыкается.

Ниже оси абсцисс внутри области возможно только значение $y=-1$. При этом $-79\leq x\leq-1$, поэтому здесь находится $-1-(-79)+1=79$ целочисленных точек.

Посчитаем точки под одной полуокружностью при $y\geq0$. Точки на дуге не учитываются:

  • при $y=0$ подходят $9$ значений $x$;
  • при $y=1$ — $9$ значений;
  • при $y=2$ — $9$ значений;
  • при $y=3$ — $7$ значений;
  • при $y=4$ — $5$ значений.

Под одной полуокружностью находится $9+9+9+7+5=39$ точек.

Всего полуокружностей $8$, поэтому количество точек в верхней части области равно $8\cdot39=312$.

Общее количество точек: $79+312=391$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня