4666专题

hdu-4666-Hyperspace-最长曼哈顿距离

题意: 给定一些操作(0代表添加一个点,1代表删除一个点),求这些点的最远曼哈顿距离。 做法: 只考虑二维空间上两个坐标之间的曼哈顿距离(x1, y1) 和 (x2, y2),|x1-x2| +|y1-y2|去掉绝对值符号后共有下列四种情况 (x1-x2) + (y1-y2), (x1-x2) + (y2-y1), (x2-x1) + (y1-y2), (x2-x1) + (y2