Здравствуйте fAX, Вы писали:
fAX>Здравствуйте Sinclair, Вы писали:
fAX>>>Какие-то идеи?
fAX>Дык надежда меня и питает .
fAX>А задача твоя, возможно и проще решается, т.к. convex hull (извини, по-русски не знаю) = O (N*LogN) + O(N^2) на нахождение наибольшего диаметра (можно, думается, и за N*LogN).
Упс! Сорри, очепятался — конечно N*N
fAX>Hо всё же спасибо.