曼哈顿距离,欧几里得距离学习笔记

匿名 (未验证) 提交于 2019-12-02 23:49:02

二维下点坐标 ( x , y )

他们横坐标距离为 dx = | xi - xj | ,纵坐标距离为 dy = | yi - yj |

他们的切比雪夫距离是横坐标距离和纵坐标距离中值大的那一个 : max(dx,dy)

曼哈顿距离是横坐标距离与纵坐标距离的和 : dx+dy



  2.

曼哈顿->切比雪夫( x , y ) -> ( (x+y/2) , (x-y/2) )

    这里用换完后的坐标计算曼哈顿,算出来的是原坐标的切比雪夫距离,下面同理。

切比雪夫->曼哈顿:



    这是切比雪夫->曼哈顿,坑点在数据有点大,注意要先减后加,不然爆long long ,然后Inf要开到1e20

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!