|
|
|||||
решение такое:
ищем minX, minY, maxX, maxY. центр окружности будет ( (maxX - minX)/2; (maxY - minY)/2 ); затем ищем максимальное расстояние до центра и берём его за радиус. Ну так в условии не сказано, что точки произвольные) UPD не минимальная окружность, увы. Надо ещё подумать.
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
|
|
|||||
После всех стараний, не помогло
Бывают ситуации, когда точки можно обхватить меньшей окружностью, чтобы на ней лежали 2 точки.
__________________
There is no thing in this world that is not simple. |
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
если на окружности 2 точки,а всего точек>2 - значит окружность неминимальна.
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
|
|
|||||
Регистрация: Oct 2006
Сообщений: 2,281
|
да, затупил, если точки лежат на диаметре,достаточно двух
|
Часовой пояс GMT +4, время: 00:59. |
|
« Предыдущая тема | Следующая тема » |
Опции темы | |
Опции просмотра | |
|
|