eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

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

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

Первая строка описывает одно из оригинальных прямоугольных пастбищ четырьмя целыми числами 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, сдвинутых вертикально.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6 6 8 8
1 8 4 9
Çıxış verilənləri #1
49
Mənbə 2016 USACO Декабрь, Бронза