eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Квадратное пастбище

Квадратное пастбище

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

Помогите ФД вычислить минимальную площадь, которую станет занимать его новое пастбище (покрывающее два исходных прямоугольника).

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

Первая строка описывает одно из оригинальных прямоугольных пастбищ четырьмя целыми числами x1 y1 x2 y2 (все числа в диапазоне 0..10). Левый нижний угол пастбища – точка (x1, y1), правый верхний угол – точка (x2, y2), причём x2 > x1 и y2 > y1.

Вторая строка аналогичным образом описывает второе прямоугольное пастбище. Оно не пересекается с первым и не касается его.

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

Выведите минимальную площадь квадратного пастбища, которое покроет оба прямоугольника.

Пример

В примере выше первый прямоугольник имеет углы (6, 6) и (8, 8). Второй прямоугольник имеет углы (1, 8) и (4, 9). Если нарисовать квадратный прямоугольник со стороной длины 7 и углами (1, 6) и (8, 13), то мы покроем исходные прямоугольники, и это наилучший вариант, поскольку невозможно покрыть исходные прямоугольники квадратом со стороной длины 6. Заметим, что существует несколько покрывающих квадратов со стороной длины 7, сдвинутых вертикально.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 6 8 8
1 8 4 9
Выходные данные #1
49
Источник 2016 USACO Декабрь, Бронза