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