hdu4312 n个平面点选取一个使距离该点切比雪夫距离最小 枚举/快速计算曼哈顿距离
摘要：
切比雪夫距离和曼哈顿距离就是变成了八个方向只用一步首先八个方向距离就变成了max(|x1-x2|,|y1-y2|)这样的一个最值式，似乎并没有什么卵用学到了一个非常机智的转化：max(|x1-x2|,|y1-y2|)=(|x1-x2+y1-y2|+|x1-x2-y1+y2|)/2 。这个公式需要从两... 阅读全文
posted @ 2015-05-15 20:59 xiao_xin 阅读(625) 评论(6) 推荐(0) 编辑
