Путь на параллелепипеде
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На поверхности прямоугольного параллелепипеда { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } отмечены две точки с координатами (x_1, y_1, z_1) и (x_2, y_2, z_2). Существует много путей, проходящих по поверхности параллелепипеда и соединяющих заданные точки. Требуется найти квадрат длины кратчайшего из таких путей.
Входные данные
Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L W H x_1 y_1 z_{1 }x_2 y_2 z_2
Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.
Выходные данные
Вывести в выходной файл одно целое число – квадрат длины искомого пути.
Примеры
Ввод #1
Ответ #1
Отправки 346
Коэффициент принятия 5 %