минимальная охватывающая окружность

[Zemfira]

нужно написать программу по построению окружности минимального радиуса, охватывающей множество заданных точек.
Как найти крайние точки?

[Stilet]

В цикле пройтись по ним и найти максимум и минимум.
Умеешь экстремумы искать в массиве?

[s-andriano]

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

В цикле пройтись по ним и найти максимум и минимум.

Максимум и минимум среди чего? Среди точек или среди окружностей?
Если среди точек, то как это может помочь?
Если среди окружностей, то кроме максимума и минимума существуют координаты центра. Причем, вещественные. Как перебирать по бесконечному количеству потенциальных центров?

[Stilet]

как это может помочь?

Ну как? Я же правильно понимаю - нужна окружность, охватывающая все указанные точки. Верно?
Находим две точки, дистанция которых максимальная это и будет диаметр окружности. Думаю по координатам этих точек найти центр не сложно.
Или нет?

[BDA]

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

Находим две точки, дистанция которых максимальная это и будет диаметр окружности. Думаю по координатам этих точек найти центр не сложно.

Просто до такого умозаключения сложно добраться из Вашего первого поста

[Abstraction]

Находим две точки, дистанция которых максимальная это и будет диаметр окружности. Думаю по координатам этих точек найти центр не сложно.
Или нет?

Или. Контрпример элементарен: вершины равностороннего треугольника.
Итеративный способ: описать окружность вокруг первых трёх точек, затем последовательно проверять очередные точки на "лезет-не лезет" и в случае необходимости перестраивать окружность перебором всех троек точек. Долго выполняется, зато легко программируется.

[type_Oleg]

Abstraction, нет, по трем точкам можем получить не минимальный радиус.

[Zemfira]

Спасибо за помощь)
У меня все получилось, я нашла крайние точки. И по этому расстоянию построила окружность

[Stilet]

Просто до такого умозаключения сложно добраться из Вашего первого поста

Нда... Как-то я там навертел-накрутил незадачливо...
Ну бывает...

[s-andriano]

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

Ну как? Я же правильно понимаю - нужна окружность, охватывающая все указанные точки. Верно?
Находим две точки, дистанция которых максимальная это и будет диаметр окружности.

Нет.
Пример: 3 точки, расположенные в углах равнобедренного (я даже не говорю "равностороннего") треугольника.

Думаю по координатам этих точек найти центр не сложно.
Или нет?

По координатам этих двух точек найти центр окружности, думаю, невозможно.
Или нет?