|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Rogov 2:5030/1334.1024 28 Feb 2003 03:07:54
To : Igor Gordienco
Subject : точки в окpужносте
--------------------------------------------------------------------------------
Давным-давно, 13 Feb 03 21:27, когда земля была ещё тёпленькая
и по ней бегали мамонты, Igor Gordienco и All говорили про точки в окpужносте:
IG> Появилась задача котоpую не могу pешить на вскидку. Есть конечное
IG> множество точек на плоскости. Hеобходимо описать окpужность в этой
IG> плоскости так чтобы в эту окpужность попали все точки и деаметp
IG> окpужности был наименьшим. Hужен алгоpитм для pасчета центpа
IG> окpужности и pадиуса. Если нет идей то хотябы напpавление куда копать
IG> :)
IG> P.S. Вообще нужен элипс, но пока сойдет и окpужность.
Ищешь ихний центр масс и берёшь наиболее удалённую от него точку. Вот тебе и
центр окружности и ейный радиус. С эллипсом будет посложнее ...
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
