摘要： 题目链接。分析：借机学习了一下曼哈顿距离问题。（这图很好）我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离，也就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上，座标（x1,y1）的点P1与座标（x2,y2）的点P2的曼哈顿距离为：以二维平面为例：设距离最远的两点为 i, j，可知所求的最大距离必定有以下四种形式之一：(xi-xj)+(yi-yj), (xj-xi)+(yi-yj), (xi-xj)+(yj-yi), (xj-xi)+(yj-yi) 变形一下，把相同点的坐标放到一起，即 (xi+yi)-(xj+yj), (-xi+yi)-(-x 阅读全文