ПОШУК ОЛІМПІАДИ - Показати
Квадрат

 

 

Треугольник задан на плоскости координатами своих вершин: (X1,Y1), (X2,Y2), (X3,Y3). Найти длину L стороны квадрата минимальной площади, в который можно поместить этот треугольник так, чтобы все вершины треугольника находились внутри квадрата либо на его сторонах.

Задание

Составьте программу SQUARE, которая по координатам вершин треугольника находит длину L стороны квадрата минимальной площади, в который можно поместить этот треугольник. L достаточно найти с точностью 10-4.

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

Файл SQUARE.DAT содержит в одной строке действительные числа X1 Y1 X2 Y2 X3 Y3, разделенные пробелами, - координаты вершин треугольника (-10000 <= X1, Y1, X2, Y2, X3, Y3 <= 10000).

Пример входного файла

0.0 0.0 1.1 0.0 0.0 1.1

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

Файл SQUARE.SOL должен содержать одно число - длину L стороны искомого квадрата.

Пример выходного файла

1.1