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