Точки внутри кольца

[CWD]

Добрый день, есть например на плоскости произвольное количество точек. Нужно построить кольцо которое будет содержать максимальное количество точек. Радиусы колец вводятся пользователем. Подскажите алгоритм какой-то. Не очень сложный. Спасибо.

[Stilet]

Ну для начала пробежись циклом по точкам и поищи самые крайние - т.е. найти минимум и максимум по координатам Х и У.

[CWD]

Сообщение от Stilet

Ну для начала пробежись циклом по точкам и поищи самые крайние - т.е. найти минимум и максимум по координатам Х и У.

А дальше что? Сейчас надо узнать алгоритм полностью. Потом сяду реализую.

[min@y™]

как звучит оригинал задания?

[CWD]

Задано множество точек на плоскости (вещественные координаты). Определить максимальное по количеству подмножество точек, расположенных внутри кольца с заданной разницей радиусов. Радиусы и центр кольца не заданы.

[Stilet]

А дальше что?

А дальше получишь центр масс так сказать. Т.е. центр внешнего кольца.
После чего от каждой точки будешь получать радиус от этого центра (Теоремой пифагора) и выяснять меньше ли он он радиуса внешнего круга на некоторое расстояние.

[Аватар]

Центр масс если уж его применять чуть не так:
X0=(X1+...XN)/N
Y0=(Y1+...YN)/N
А дальше думать как радиус подобрать