заметить, что Y=A
заметить, что Y=A или не B.
о89_9 Основная сложность задачи состоит в том, что вершины многоугольника лежат на окружности через определенные углы. Определить координаты вершин многоугольника можно, только зная N - количество сторон многоугольника. На рисунке показана зависимость между R - радиусом описанной окружности, А - длиной стороны многоугольника и N.
l=2*pi/N
R=A/(2*sin(pi/N))
X=X0+R*cos(2*pi/N)
Y=Y0-R*sin(2*pi/N)
о89_10 Алгоритм не должен включать тригонометрических функций, квадратного корня, а также операций деления и возведения в степень. Если известно, что точка с координатами (X,Y) принадлежит окружности, то окружности принадлежат и точки, показанные на рисунке.
Сложность задачи заключается в выборе точки с целочисленными координатами, которая находится ближе к истинному положению точки на окружности. Какую точку, А или D, выбрать - на этот вопрос нам необходимо ответить. Оценим величину R2-W2, так как W2=X2+(Y-1/2)2, то R2-W2=(R-X)*(R+X)-Y*(Y+1)-1/4.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
