Итак, если R2-W2>0,
Итак, если R2-W2>0, то следует выбирать точку А, при равенстве 0 - безразлично, а если меньше 0, то точку D. Кроме того, при R2-W2<0 необходимо определить расположение точки C относительно окружности, которое дает знак величины R2-((X+1)2+(Y-1)2)=(R-X)*(R+X)-Y*(Y+2)-2*(X+1). При положительном знаке точка C- "внутри", поэтому при следующей итерации в сравнении должны участвовать точки с координатами (X+1,Y-1) и (X+1,Y-2).
5.2. Олимпиада - 90
r90_1 Задача по методам сортировки. Один из способов ее решения заключается в следующем. Пусть Ивановы должны жить в начале улицы, а Петровы - в конце. По индексу i (i<j) ищем первого Петрова, i увеличивается с шагом 1. Если нашли, то ищем Иванова с конца улицы - индекс j, он уменьшается. Если пара составлена, то совершаем обмен, и так до тех пор, пока i будет меньше j.
r90_2 Опишем коротко известный алгоритм Брезенхема [11] вычерчивания отрезков по точкам. Алгоритм выбирает оптимальные растровые координаты для представления отрезка.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
