111qqz的小窝

老年咸鱼冲锋!

poj 2926 Requirements (五维曼哈顿距离变换【拆点】)

http://poj.org/problem?id=2926
题意:给出n(1E5)个五维空间内的坐标…问最远的两个点距离多少。
思路:拆点即可。去绝对值。可以由二维空间推广到k维空间。一个点可以拆成2^(k-1)个点。 具体见代码。

说点什么

您将是第一位评论人!

提醒
wpDiscuz