曼哈顿距离的一种思路

将每个点变成(x+y,x-y)

那么求两个点的曼哈顿距离就是max(|x1-x2|,|y1-y2|)
posted @ 2015-07-15 20:47  maijing  阅读(395)  评论(0)  编辑  收藏  举报