题目只需要输出最小的power,不需要求解坐标。直接用二分查找,枚举所有坐标点看是否满足。
找到满足(|xi - x| + |yi - y| + |zi - z|) ≤ piY的最小的Y。
Ahyangyi的代码充分利用了该式的对称性
x + y + z ≤ xi + yi + zi + piY
x + y + z ≥ xi + yi + zi - piY
x + y - z ≤ xi + yi - zi + piY
x + y - z ≥ xi + yi - zi - piY
x - y + z ≤ xi - yi + zi + piY
x - y + z ≥ xi - yi + zi - piY
-x + y + z ≤ -xi + yi + zi + piY
-x + y + z ≥ -xi + yi + zi - piY
即
A ≤ x + y + z ≤ B
C ≤ x + y - z ≤ D
E ≤ x - y + z ≤ F
G ≤ -x + y + z ≤ H
则答案是是满足A<B&&C<D&&E<F&&G<H的最小的Y。
ACRush的代码则比较规矩,通过不断移动cruiser的位置来逼近最佳点,通用性更强。