Для трех точек в 2D:
P1(x1,y1),
P2(x2,y2),
P3(x3,y3)
Мне нужно найти точку P(x,y)
, такую, что максимум манхэттенских расстояний
max(dist(P,P1),
dist(P,P2),
dist(P,P3))
будет минимальным.
Любые идеи об алгоритме?
Я бы предпочел бы точный алгоритм.