
18.04.2008, 03:30
|
|
Moderator - Level 7
Регистрация: 04.02.2007
Сообщений: 554
Провел на форуме: 7518056
Репутация:
1089
|
|
Сообщение от MstDoc
Недавно пытались такую задачку решить и пришли к выводу, что решения нет.
Если на схеме поместить третьего путника в зону 1, то он не доберется до первого колодца,
если в зону 2, то он не доберется до второго колодца, если его поместить в пространство, не входящее в зоны 1 и 2,
то он не доберется до третьего колодца. По-моему так...
в том то и проблемма что расстояние между двумя точками необязательно должно быть наикратчайшим ну например(извени за графику) вот так 
|
|
|