首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hyperspace专题
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
阅读更多...