Квадрат
Дуже складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Трикутник задано на площині координатами своїх вершин: (X_1, Y_1), (X_2, Y_2), (X_3, Y_3). Знайти довжину L сторони квадрата мінімальної площі, в який можна помістити цей трикутник так, щоб всі вершини трикутника знаходились всередині квадрата або на його сторонах.
Напишіть програму SQUARE яка за координатами вершин трикутника знаходить довжину L сторони квадрата мінімальної площі, в який можна помістити цей трикутник. L достатньо знайти з точністю 10^{-4}.
Вхідні дані
В одному рядку записано дійсні числа X_1 Y_1 X_2 Y_2 X_3 Y_3, розділені пропусками, – координати вершин трикутника (-10000 ≤ X_1, Y_1, X_2, Y_2, X_3, Y_3 ≤ 10000).
Вихідні дані
Одне число - довжина L сторони шуканого квадрата.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 402
Коефіцієнт прийняття 0%