1.7 KiB
1.7 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4511000cf542c50ff63 | Завдання 228: Сума Мінковського | 5 | 301871 | problem-228-minkowski-sums |
--description--
Нехай S_n
— це правильний $n$-сторонній багатокутник або фігура, у якої вершини v_k (k = 1, 2, \ldots, n)
мають координати:
$$\begin{align} & x_k = cos(\frac{2k - 1}{n} × 180°) \\ & y_k = sin(\frac{2k - 1}{n} × 180°) \end{align}$$
Кожен S_n
зображено зафарбованою фігурою, яка складається з усіх точок на периметрі та всередині.
Сума Мінковського, S + T
, двох форм S
і T
є результатом додавання кожної точки S
до кожної точки T
, де додавання точок виконується по координатах: (u, v) + (x, y) = (u + x, v + y)
.
Наприклад, сума S_3
та S_4
— це шестикутник, який нижче зображено рожевим кольором:

Скільки сторін має S_{1864} + S_ {1865} + \ ldots + S_ {1909}
?
--hints--
minkowskiSums()
має повернути 86226
.
assert.strictEqual(minkowskiSums(), 86226);
--seed--
--seed-contents--
function minkowskiSums() {
return true;
}
minkowskiSums();
--solutions--
// solution required