Слабо решить задачку?

приведи пример пожалуйста.

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

Нет, если есть неправильный таракан в голове то правильная муха не поможет. 

Условие максимальности расстояния от мухи до паука формулируется следующим образом

sqr(Xp-Xm)+sqr(Yp-Ym)+sqr(Zp-Zm)->max

Естественно, что сумма дает максимум тогда, когда максимально каждое из слагаемых. 

sqr(Xp-Xm) -> max 
sqr(Yp-Ym) -> max 
sqr(Zp-Zm) -> max 

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

допустим паук сидит на грани в плоскости XY, тогда координата Zp 
должна быть 0 или 3. Из-за  sqr(Zp-Zm) -> max координата мухи должна 
быть противоположной. Соответственно Zm должна быть 3 или 0. Все далее
решается тупая задачка 

0 <= Xm <= 3
0 <= Ym <= 3 

Xp и Yp  - даны 

sqr(Xm-Xp) + sqr(Ym-Yp) -> max 

легко убедиться что условие будет соблюдаться только тогда когда Xm и 
Уm будут равны либо 0 либо 3. В зависимости от Xp и Yp.


Далее путь паука предсказуем - из точки (Xp,Yp,0(3)) в (Xm,Ym,0(3)) и 
в (Xm,Ym,3(0)) где и сидит муха. Вроде так. 









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

Последнюю строчку можно не читать :)

А. глюкнул. Неправильно условие прочитал

>приведи пример пожалуйста.

Элементарно, паук сидит около центра ребра (это самый злобный случай).

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

А мне сказали составить подробный план по дням на ближайшие 10 месяцев. Вот сижу, прикидываю... тихо офигеваю...

>подробный план по дням на ближайшие 10 месяцев

Да, это вам не пауков заставлять летать...

Если в качестве критерия брать максимальный путь который нужно пробежать пауку из точки (x,y,z), то муха сядет в (3-x,3-y,3-z).

и что что у центра? все равно он проползет по 3 граням или по 2

>и что что у центра? все равно он проползет по 3 граням или по 2

На заметку: кратчайший путь из центра ребра до наиболее удаленной вершины пролегает по двум боковым граням :).

А если мы чуть-чуть сдвинем положение паука из центра ребра внутрь грани, то минимаксный путь будет пролегать по 4 граням: потолок, две стены, пол.

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

, блин так ты можешь координаты конкретные мухи и паука дать при которых путь проходит через 4 грани.

давай по порядку.

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

так?

>и если сложить грани в плоскость представляет из себя прямую.

так но если паук побежит через ребро, то это уже не кратчайший путь.

Да, путь пересекает одно ребро. Если сложить 2 грани в плоскость, что путь --- прямая.

Если сложить 3 грани, то может получиться буква "г".

При расположении паука в точке (1.5;0.01;0) необходимо учитывать пути по 4 граням. Координаты мухи будут (примерно на вскидку): (1.63;2.99;3).

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

у любой грани есть только 1 не соседняя. причем все соседнии с текущей являются соседними и с несоседней для текущей. отсюда вывод : больше чем 3 грани он не пробежит.

теперь подумаем над Г случаем. любой Г случай можно сократить срезав, а именно

было 1 -> 2 -> 3 где на плоскости 2 был Г поворот.

мы из точке на стороне 1 проводим прямую до пересечения с (2,3).

получаем там Г. проводим из плоскости 3 прямую к пересечению с новым (1,2). в этом процессе мы не захватм 4 плоскость (это очевидно) а пределом будет прямая.

это косое докво, но если это не очевидно (или если будет опровергнуто я перепишу нормально).

При расположении паука в точке (1.5;0.01;0) необходимо учитывать пути по 4 граням. Координаты мухи будут (примерно на вскидку): (1.63;2.99;3).

да ты походу прав. я ошибался.

хотя я еще подумаю

Читал, ржал.

Повторю еще раз: нет, не взлетит...

хрен тебе взлетит.

Какой-то паук ущербный, даже спуститься по паутинке не может.

>Какой-то паук ущербный, даже спуститься по паутинке не может.

С такой добавкой задача будет вообще гробом.

Занимательная энтомология на ЛОР.

Шото я вчера не внимателно условие прочитал.... ну ладно... предлагаю алгоритм решения:

Нам необходимо найти максимум кратчайшено пути паука от данной точки до каждой из точек куба.

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

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

Остаётся только доказать что именно пересечение пролскостью и будет минимальным путём...

Никто не задумывался, что муху __це-це__ простой паук зохавать не сумеет?

А он не простой. Он тарантул.

А пофиг. Всё равно, при таких размерах комнаты и точности расчёта пренебрегать размерами насекомых никак нельзя.