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

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

В начальный момент Цапля находится в начале координат, её клюв направлен вдоль положительного направления оси ординат, клюв опущен. При опущенном клюве Цапля оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует $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 Вперёд 5 Направо 90 Вперёд 56 Направо 90 Вперёд 5 Повтори 4 [Дуга 7, 7, 0]

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

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

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

Затем $4$ раза выполняется команда Дуга 7, 7, 0. Каждая команда строит верхнюю полуокружность радиуса $7$. Центры полуокружностей находятся в точках $(-49;0)$, $(-35;0)$, $(-21;0)$, $(-7;0)$.

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

Сначала посчитаем точки, находящиеся ниже оси абсцисс. Координата $y$ может принимать значения $-4$, $-3$, $-2$, $-1$.

Для каждого значения $y$ координата $x$ принимает целые значения от $-55$ до $-1$. Количество таких значений: $-1-(-55)+1=55$.

В нижней части области находится $4\cdot55=220$ точек.

Теперь посчитаем точки под одной полуокружностью радиуса $7$. Для точки внутри полуокружности должно выполняться строгое неравенство $x^2+y^2<49$, поскольку точки на дуге учитывать не следует.

Для одной полуокружности:

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

Под одной полуокружностью находится $13+13+13+13+11+9+7=79$ целочисленных точек.

Всего построено $4$ полуокружности, поэтому в верхней части области находится $4\cdot79=316$ точек.

Общее количество точек внутри области: $220+316=536$.

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

Предложить улучшение