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

Шлях на паралелепіпеді

Шлях на паралелепіпеді

На поверхні прямокутного паралелепіпеда \{ (\textbf{x}, \textbf{y}, \textbf{z}) | \textbf{0} ≤ \textbf{x}\textit{ }≤ \textbf{L}, \textbf{0} ≤ \textbf{y}\textit{ }≤ \textbf{W}, \textbf{0} ≤ \textbf{z}\textit{ }≤ \textbf{H} \} відмічено дві точки з координатами (\textbf{x_1}, \textbf{y_1}, \textbf{z_1}) і (\textbf{x_2}, \textbf{y_2}, \textbf{z_2}). Існує багато шляхів, які проходять по поверхні паралелепіпеда і з'єднують задані точки. Потрібно знайти квадрат довжини найкоротшого серед таких шляхів. \InputFile Файл вхідних даних містить (у вказаному порядку) наступні \textbf{9} цілих чисел: \textbf{L W H x_1 y_1 z_\{1 \}x_2 y_2 z_2} Числа відокремлено пропусками і/або символами переводення рядка. Кожне з чисел \textbf{L}, \textbf{W}, \textbf{H} не перевищує \textbf{100}. \OutputFile Вивести у вихідний файл одне ціле число -- квадрат довжини шуканого шляху.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4 4
1 2 4
3 2 1
Вихідні дані #1
25