【洛谷】AT_abc178_e [ABC178E] Dist Max 的题解
题解
一道挺好玩的数学题 qaq，直接让我想起了数学月考的数学题，神奇曼哈顿距离 qaq。
首先，曼哈顿距离的计算公式是 d i s = ∣ x 1 − x 2 ∣ + ∣ y 1 − y 2 ∣ dis = \left| x_1 - x_2\right| + \left| y_1 - y_2\right| dis=∣x1−x2∣+∣y1−y2∣。
然后将曼哈顿公式推导可得
-
当 x 1 > x 2 x1 > x2 x1>x2 并且 y 1 > y 2 y1 > y2 y1>y2 时， d = ( x 1 − x 2 ) + ( y 1 − y 2 ) = ( x 1 + y 1 ) − ( x 2 − y 2 ) d = (x_1 − x_2) + (y_1 − y_2) = (x_1 + y_1) − (x_2 − y_2) d=(x1−x2)+(y1−y2)=(x
最低0.47元/天 解锁文章
扫一扫
705
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
