赵策的博客

曼哈顿距离问题在信息学竞赛题目中十分常见 曼哈顿距离的定义：在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和 讨论将围绕一类平面上最大、最小曼哈顿距离点对问题展开

主要内容： 这不是一个算法，而是一个建模思想 通过一个例题介绍该思想，并小结该思想的特点 应用该思想解决另一个例题，得到一个高效算法