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

спасибо за задачу. соединить "три с тремя" без пересечений нельзя, тут кроме логики ничего не надо. вообщем забудьте про колодцы с водой и людей: у нас есть 6 точек на плоскости (2toxa как они расположены совершенно не важно). 1 2 3 (человеки) 4 5 6 (колодцы). пусть 1-ая и 3-ья уже соединена с 4 и 5, вопрос стоит в том как расположить точку 2 для коннекта ее с 4 и 5 чтобы она 1) не оказалась в области 3451 (иначе доступ к ней будет закрыт) и 2) линии 24 и 25 не пересекли остальные.

1) тут много думать не надо, линии изгибать даже не нужно - четырехугольник 3451 без точки 2 внутри с линиями 24 и 25 просто "поглотит одну" из своих точек что нас так же не устраивает, другими словами одна из них окажется недостижима.
2) пересекаться там вообще ничего не может