Показать сообщение отдельно

  #22  
Старый 25.12.2006, 20:04
sni4ok
Участник форума
Регистрация: 04.11.2006
Сообщений: 150
Провел на форуме:
1174659

Репутация: 175
Отправить сообщение для sni4ok с помощью ICQ
По умолчанию

Цитата:
Сообщение от The real Dr.Lector  
Осталась только третья, вот с ней действительно напряг, может кто совет даст, как ее делать.
делаешь 2й вложенный цикл, на псевдоязыке выглядит так:

k0 = 0
идём по всем центрам окружностям (C-центр окружности, cx, cy- координаты центры, r- радиус):
{
k-колличество точек принадл. окружности
идём по всем точкам A(ax,ay -координаты)
{
если r^2 >= (ax-cx)^2+ (ay-cy)^2,
то инкрементируем k

}

если k > k0, то k0 = k и тогда
запоминаем какой он принадлежит окружности.
}

ту окружность которую мы помним и есть искомая.