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

Путь на параллелепипеде

Путь на параллелепипеде

На поверхности прямоугольного параллелепипеда \{ (\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 Вывести в выходной файл одно целое число -- квадрат длины искомого пути.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4 4
1 2 4
3 2 1
Çıxış verilənləri #1
25