2020-01-30 09:22:39一、定义曼哈顿距离：以二维举例，对于二维的两点p1(x1,y1)，p2(x2,y2)它们的曼哈顿距离如下dis=|x1-x2|+|y1-y2|切比雪夫距离：以二维举例，对于二维的两点p1(x1,y1)，p2(x2,y2)它们的切比雪夫距离如下dis=max{|x1-x2|...

时间限制：3000 ms | 内存限制：65535 KB难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20...

参考资料：百度百科,https://www.cnblogs.com/zwfymqz/p/8253530.html1.欧几里得距离计算公式（n维空间下）二维：dis=sqrt( (x1-x2)^2+(y1-y2)^2 )三维：dis=sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2...