HDU4666 Hyperspace multiset&Manhattan距离
题目链接:HDU4666
题目大意:给你 q个事件,在k维空间,每个事件会出现一个点或者消失一个点,出现一个点会给出该点在k维空间下的坐标,消失一个点会给出消失的点是在哪个事件中出现的,求每次事件中最大的Manhattan距离(曼哈顿距离)。
代码参考:大佬的代码 我在原代码的基础上加上了一些注释,便于大家理解
知识点:
1、曼哈顿距离?
闵可夫斯基距离(Minkowsk
原创
2017-08-06 09:05:36 ·
367 阅读 ·
0 评论