求解惑
查看原帖
求解惑
1066579
XP3301_Pipi楼主2024/6/28 20:53

按照第一篇题解的做法,将曼哈顿距离转化为切比雪夫距离,此时 dis=max⁡(∣x1−x2∣,∣y1−y2∣)dis=\max(\mid x_1-x_2\mid,\mid y_1-y_2 \mid) 对于下面这张图: BD=DE=CE=d,AD>BEBD=DE=CE=d,AD>BE,满足 “有两对点的 xx 坐标的距离为 dd,另外一对点的 yy 坐标的距离为 dd”,但这时 A,B,CA,B,C 三点的切比雪夫距离显然不相等。
只要对思路有帮助都会关注(qwq)

2024/6/28 20:53
加载中...