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

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

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

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

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

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

Затем $5$ раз выполняется команда Дуга 6, 6, 0. Каждая команда строит верхнюю полуокружность радиуса $6$. Центры полуокружностей находятся в точках $(-54;0)$, $(-42;0)$, $(-30;0)$, $(-18;0)$, $(-6;0)$.

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

Ниже оси абсцисс внутри области координата $y$ может принимать значения $-3$, $-2$, $-1$.

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

Всего в нижней части области находится $3\cdot59=177$ точек.

Теперь посчитаем точки под одной полуокружностью радиуса $6$. Точки на дуге и концы полуокружности не учитываются.

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

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

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

Общее количество точек внутри области: $177+300=477$.

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

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