|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
минимальная окружность
Имеется облако точек x[i],y[i].Требуется найти минимальную окружность,охватывающую все точки.
NB:Сложность алгоритма не должна зависеть от расположения точек. Последний раз редактировалось undefined; 04.06.2017 в 17:38. |
|
|||||
1. Найти среднее арифметическое (позицию) точек dx и dy.
2. Найти максимальный радиус среди точек до этих dx, dy. Два прохода по массиву. Вроде, должно работать.
__________________
Дети не должны знать о своих родителях |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
|
|
|||||
Окружность вообще не выходит, ибо 1) центр не найден 2) радиус не найден.
(если что, если через 5 точек возможно провести окружность, то только одну)
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
Последний раз редактировалось undefined; 04.06.2017 в 17:34. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Цитата:
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
Думал и так ясно что невозможно провести окружность через произвольные n точек.
ПС:для однозначного задания окружности достаточно 3 точки,а не 5. ПС2: поправил условие. |
Часовой пояс GMT +4, время: 11:43. |
|
« Предыдущая тема | Следующая тема » |
|
|