e-olymp
Задачи

Паук и муха - 2

Паук и муха - 2

В пустой прямоугольной комнате длины А, ширины В и высоты С муха упала на пол и уснула. Паук, находящийся на одной из стен, или на полу, или на потолке, начал двигаться к ней по кратчайшему пути.

prb74

На какое расстояние он при этом переместится, Известно, что паук может передвигаться только по поверхности комнаты или же спускаться на паутине с потолка на пол, но только под прямым углом.

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

В первой строке задано размеры комнаты A, B, C. Во второй строке – координаты мухи на полу X1, Y1, (0 ≤ X1 ≤ A, 0 ≤ Y1 ≤ B). В третьей строке – координаты паука X2, Y2, Z2, (0 ≤ X2 ≤ A, 0 ≤ Y2 ≤ B, 0 ≤ Z2 ≤ C). Все входные данные – целые не отрицательные числа, не превосходящие 500.

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

Одно число – расстояние, на которое переместиться паук, посчитанное с точностью до 2-х знаков после запятой.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #37
4 7 3
2 1
3 7 2
Выходные данные #37
8.06