Фильм «Куб»
(Время: 1 сек. Память: 32 Мб Сложность: 65%)
Алексей посмотрел фантастический триллер под названием «Куб». Сюжет: группа людей, которые никак друг с другом не связаны, неизвестным образом оказывается в странной кубической комнате, каждая грань которой снабжена люком, ведущим в другую такую же комнату. Совместными усилиями герои пытаются найти ключ к выходу из этого гигантского сооружения, выполняя каждый своё задание.
Всего K человек. Каждый герой находится один в своей комнате и тратит одну минуту, чтобы перебраться из своей комнаты в одну из шести соседних. У всех героев из-за долгого недоедания проблемы с памятью, поэтому оказавшись в следующей комнате, они не помнят: откуда пришли, и дальнейший выбор люка делается случайным образом.
Сегодня система гигантского сооружения выдала каждому герою следующее задание: необходимо из своей комнаты с целочисленными координатами (x1; y1; z1) добраться в комнату с целочисленными координатами (x2; y2; z2) ровно через P минут. Герои, конечно же, ничего не знают об этих координатах и двигаются непрерывно. Перемещение в соседнюю комнату изменяет одну из координат на 1.
Помогите каждому герою определить вероятность успешного выполнения задания.
Входные данные
В первой строке входного файла INPUT.TXT находится натуральное число K – количество героев (1 ≤ K ≤ 100). Далее в каждых трёх строках дано описание задания i-го героя (1 ≤ i ≤ K): P – количество минут (1 ≤ P ≤ 1000); x1, y1, z1 – координаты текущей комнаты; x2, y2, z2 – координаты комнаты назначения. (-103 ≤ x1, y1, z1, x2, y2, z2 ≤ 103).
Выходные данные
В выходной файл OUTPUT.TXT на каждое задание выведите ответ на задачу с точностью не менее 10 знаков после запятой.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
20
1 1 1
-8 4 -3
4
6 6 6
6 6 6
100
2 -3 4
-4 5 6
17
-8 -9 -10
8 9 10
| 0.0000017982
0.0694444444
0.0001389381
0.0000000000 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
