Задача с текстовым файлом!!! невырожденный элипс...

[наталья71]

Уравнение невырожденного эллипса, оси которого параллельны осям декартовой системы координат, имеет вид



(x-xc)2 (y-yc)2

--------- + --------- = 1

a2 b2


где xc, yc – координаты центра эллипса, a,b>0 – длины полуосей эллипса.

Требуется написать программу для отыскания невырожденного эллипса наименьшей площади, покрывающего заданный набор точек с координатами (xi, yi), i=1,2,…, K. (Считается, что эллипс покрывает набор точек, если они лежат внутри эллипса либо расположены на его границе)

Входные данные.

Входной текстовый файл input.txt содержит в первой строке число точек K (3£K£20). Последующие K строк содержат целые координаты точек через пробел (–100 £ xi, yi £ 100, i=1,2,…,K).

Выходные данные.

В выходной текстовый файл output.txt следует вывести слово ‘No’, если невырожденный эллипс с минимальной площадью найти невозможно. В противном случае в первую строку текстового файла нужно поместить слово ‘Yes’ и вывести параметры эллипса в следующем порядке: во второй строке координаты центра xc, yc через пробел, в третьей строке длины полуосей эллипса a,b через пробел, а в последней строке его площадь. Все значения следует округлить до 5-го знака после запятой.

[p51x]

И? Сколько платите за то, чтобы ЗА ВАС сделали ВАШЕ домашнее задание?

[Akkrill]

ах если бы это было домашнее задание...
это олимпиадные задачи заочного тура..
сложно людям головой подумать, да ручками написать!!