学习「闵可夫斯基距离」,来一个简单的推荐
曼哈顿距离(也被称为出租车距离),因为在曼哈顿区有很多横平竖直的街道切分的街区,出租车司机计算起点到终点的距离,只需要计算南北方向距离差+东西方向的距离差(出租车不能从一个点直接飞到另一个点),得出的结果就是实际行驶的距离。这就像在坐标系中,从一个点到另一个点,只允许走直线,那么两点之间的曼哈顿距离就是:|x1-x2|+|y1-y2|,有了这个公式就可以根据最短曼哈顿距离进行初级推荐了。比如,小明,小红,小花,黑衣人分别给图书《斗破苍穹》、《明朝那些事》进行了如下打分:斗破苍穹明朝那些事