最远曼哈顿距离小结 poj 2926 Requirements&hdu 4666 Hyperspace
首先对于两点(x1,y1),(x2,y2)二维的曼哈顿距离为|x1-x2|+|y1-y2|
将绝对值去掉,再将同一点的坐标归于一处可得四种情况:
1.x1-x2+y1-y2->(x1+y1)-(x2+y2)
2.x2-x1+y1-y2->(-x1+y1)-(-x2+y2)
3.x1-x2+y2-y1->(x1-y1)-(x2-y2)
4.x2-x1+y2-y1->(-x1-y1)-(-x2-y2)
原创
2013-08-14 11:31:49 ·
1751 阅读 ·
0 评论