Определить наименьшую длину пути мухи в точку, проходящего по поверхности куба

Муха
Муха находится на поверхности куба, длина ребра которого равна целому положительному n (n<=100). Одна из вершин куба находится в начале координат, а все координаты точек, принадлежащих кубу, неотрицательны. Также на поверхности куба существует единственная очень интересная точка, в которую хочет попасть муха.
Напишите программу, определяющую наименьшую длину пути мухи в очень интересную точку, проходящего по поверхности куба.
Формат файла входных данных:
В первой строке файла входных данных содержится целое положительное число n – длина ребра куба. Во второй строке даны три целых неотрицательных числа – координаты точки, в которой находится муха. В третьей строке файла входных данных содержится тройка целых неотрицательных чисел – координаты очень интересной точки.
Формат файла выходных данных:
В файл выходных данных выведите длину кратчайшего пути мухи по поверхности куба с точностью до .
Пример:

input.txt
1
0 0 1
1 1 1

0

http://www.mathematics.ru/cour... heory.html

0

Сообщение от Ynikum наименьшую длину пути мухи в очень интересную точку, проходящего по поверхности куба.

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

0

Да, точно, просто не вчитываясь в задачу подставил в формулу примерные воходные данные -- совпало с результатом, думал, что все так просто, оказалось наоборот

0

Сообщение от Puporev расстояние по развертке куба

- ключевые слова. если развернуть куб, то задача упрощается до нахождения расстояния между двумя точками на плоскости. Попробуйте сделать это сначала на бумаге, а потом запрограммировать и на компьютере.

0

Сообщение от Puporev Это усложненный вариант известной головоломки о пауке и мухе

http://possward.blogspot.com/2... st_14.html
Это она и есть, только вместо паука вместо точка...Видимо муха сама идет к пауку)))

0

Сообщение от NIch Это она и есть,

Да нет, там известны грани, на которых находятся муха и паук, а здесь начальное условие может быть любым, поэтому если там нужна развертка только трех граней, то здесь всех шести и пересчет начальных координат в координаты на плоскости развертки.

0