_dangerous_'s blog

By _dangerous_, 11 years ago, In Russian

Задача довольно известная, но я не знаю как быстро ее решать: дано N точек (с целочисленными координатами), нужной найти такую точку, максимальное манхэттенское расстояние (|x1-x2|+|y1-y2|) до которой минимально. как максимально быстро можно решать эту задачу?

  • Vote: I like it
  • 0
  • Vote: I do not like it