Сообщение от Nikich
|
Ну выбираем три точки, смотрим не лежат ли они на одной прямой, ибо тогда провести окружность через них невозможно.
Потом к любым двум линиям соединяющим точки в середине отрезка ищем уравнения прямых перпендикулярных отрезку, ищем точку пересечения этих двух прямых. Это центр окружности. Считаем расстояние от центра до любой из трех точек, это радиус. Считаем растояние от центра до 4-й точки, вычитаем из получившегося значения радиус, делим на два. Это то значение на которое нужно изменить величину радиуса окружности с найденным раньше центром.
Повторяем для все возможных вариантов выбора трех точек из четырех.
Так как через три точки можно провести только одну окружность то по идее в итоге будут перебраны все варианты.
зы. я походу ошибся, как то слишком простая задача для олимпиады.