Задачі
Павук і муха - 2
Павук і муха - 2
У пустій прямокутній кімнаті довжини А, ширини В та висоти С на підлогу впала муха і заснула. Павук, що знаходився на одній із стін, або на підлозі кімнати, або на стелі, почав рухатись до неї по найкоротшому шляху.
На яку відстань він при цьому переміститься?
Вхідні дані
У першому рядку задано розміри кімнати А, В, С. У другому рядку – координати мухи на підлозі X1, Y1 (0 ≤ X1 ≤ A, 0 ≤ Y1 ≤ B). У третьому рядку – координати павука X2, Y2, Z2 (0 ≤ X2 ≤ A, 0 ≤ Y2 ≤ B, 0 ≤ Z2 ≤ C). Всі вхідні дані – цілі невід’ємні числа, що не перевищують 500.
Вихідні дані
Єдине число – відстань, на яку переміститься павук, обрахована з точністю до 2-х знаків після коми.
Приклад
Вхідні дані #37
4 7 3 2 1 3 7 2
Вихідні дані #37
8.06