liyishui

摘要： 记一道有趣的题:P 题意 这道题很有意思。 给定地图上若干个黑色的点，求这样一个点的坐标，满足其到图中任何一个黑色点的最大曼哈顿距离最小。 \(max(|a-x_i|+|b-y_i|),i=1,2..k\) 方法一 曼哈顿距离和且比雪夫距离可以互相转化，曼哈顿转切比雪夫如下： \((x,y) \to 阅读全文