给你 nnn 个点的坐标,请你找出一点 PPP,使得点 PPP 至这 nnn 个点的曼哈顿距离相等。
曼哈顿距离指,若有两点 (a, b), (c, d) (a,\ b),\ (c,\ d) (a, b), (c, d),则两点的曼哈顿距离为 ∣ a−c ∣ + ∣ b−d ∣ |\ a-c\ |\ +\ |\ b-d\ | ∣ a−c ∣ + ∣ b−d ∣。
数据保证有解,且解在 −109-10^9−109 与 10910^9109 之间。
使用您的 gxyz 通用账户