eolymp
bolt
Try our new interface for solving problems
Problems

Квадрат

Квадрат

Треугольник задан на плоскости координатами своих вершин: (\textbf{X_1}, \textbf{Y_1}), (\textbf{X_2}, \textbf{Y_2}), (\textbf{X_3}, \textbf{Y_3}). Найти длину \textbf{L} стороны квадрата минимальной площади, в который можно поместить этот треугольник так, чтобы все вершины треугольника находились внутри квадрата либо на его сторонах. Составьте программу SQUARE, которая по координатам вершин треугольника находит длину \textbf{L} стороны квадрата минимальной площади, в который можно поместить этот треугольник. \textbf{L} достаточно найти с точностью \textbf{10^\{-4\}}. \InputFile Входной файл содержит в одной строке действительные числа \textbf{X_1 Y_1 X_2 Y_2 X_3 Y_3}, разделенные пробелами, -- координаты вершин треугольника (\textbf{-10000} ≤ \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2}, \textbf{X_3}, \textbf{Y}_3 ≤ \textbf{10000}). \OutputFile Выходной файл должен содержать одно число - длину \textbf{L} стороны искомого квадрата.
Time limit 1 second
Memory limit 64 MiB
Input example #1
0.0 0.0 1.1 0.0 0.0 1.1
Output example #1
1.100000000
Source UOI 2001